List of top General Aptitude Questions on Sentence Completion asked in GATE CS

Despite his initial hesitation, Rehman’s ____________ to contribute to the success of the project never wavered. 
Select the most appropriate option to complete the above sentence.

Given an integer array of size \( N \), we want to check if the array is sorted (in either ascending or descending order). An algorithm solves this problem by making a single pass through the array and comparing each element of the array only with its adjacent elements. The worst-case time complexity of this algorithm is: