高频题（0）
1. design a scanner
In Credit Wise, how would you design a scanner to get drivers license? What are the technical components to it? Finally, assess the low-fi design given by the interviewer.
2. Square Matrix Rotation Problem
One of the questions in the OA involved rotating a square matrix. Explain the algorithm you would use to rotate a square matrix and discuss any challenges you might face while implementing it.
3. Array Related Problems
The first two questions in the OA were related to arrays. Describe the types of problems you encountered and how you approached solving them.
4. Prefix Sum Related Problem
The interview question was forgotten, but it was related to prefix sums.
5. Array Division into Two Arrays with Rules
Given an input array, the task is to divide it into two arrays following these rules: 1) arr1 starts with the first element of the input array, arr2 starts with the second element. 2) Starting from the third element, find the count of elements greater than the current element in both arr1 and arr2. Add the current element to the array with more such elements. 3) If both arrays have the same count, add to the array with the smaller length. If lengths are also equal, add to arr1. Example input: [7,3,6,7,0,4,1], expected output: arr1 = [7,6,0,4,1], arr2 = [3,7].
