14Rotating an array of n elements by k positions can be done in O(n) time and O(1) space by:AReversing parts of the array three timesBBinary searchCUsing a hash tableDSorting itView AnswerWorkspaceReportSaveEasy