Sonata Software Applications Engineer Interview Questions and Answers

Implement merge sort and find kth largest element in an array.

• Merge sort is a divide and conquer algorithm that recursively divides the array into two halves, sorts them and then merges them.

• Kth largest element can be found using quick select algorithm or by sorting the array and returning the kth element from the end.

• Merge sort has a time complexity of O(nlogn) and space complexity of O(n).

• Quick select has a time comp...read more

Convert given no to corresponding excel no.

• Excel no starts from 1 and goes up to 16384

• Excel no is calculated using column and row numbers

• For example, 1 corresponds to A, 27 corresponds to AA, 28 corresponds to AB, and so on

Find unique characters in a window of k size in a string.

• Use a sliding window approach.

• Maintain a hash table to keep track of character frequency.

• Remove characters from hash table as the window slides.