Modak Analytics Interview Questions and Answers

Data structures are ways of organizing and storing data in a computer so that it can be accessed and used efficiently.

• Data structures can be linear or non-linear

• Examples of linear data structures include arrays, linked lists, and stacks

• Examples of non-linear data structures include trees and graphs

• Choosing the right data structure can greatly impact the efficiency of algorithms

Program to get minimum number of coins.

• Create an array of coin denominations

• Sort the array in descending order

• Loop through the array and subtract the highest denomination possible

• Repeat until the remaining amount is 0

Sorting an array of infinite length with only three elements (-1, 0, 1)

• Use counting sort algorithm to count the frequency of each element

• Create a new array with sorted elements based on their frequency

• Time complexity is O(n) and space complexity is O(1)

• Example: [-1, 1, 0, 1, -1, 0, 1, -1, 0, 1, ...]