Sonata Software Cloud Devops Engineer Interview Questions and Answers

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.

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

Remove duplicate entries from array of strings using JavaScript

• Use Set to remove duplicates

• Convert Set back to array

• Use spread operator to convert Set to array

Determines if words in given array are anagram or not using JS

• Create a function that takes an array of strings as input

• Loop through the array and sort each string alphabetically

• Compare the sorted strings to check if they are equal

• Return true if all strings are anagrams, else false