# Zomentum Interview Experience | Software Developer Off-Campus

All the rounds were conducted in Google Meet

#### Round 1:

1. Find the Order of Alphabets in Alien Language. (based on Alien Dictionary Problem)

Example 1:

Input: words = {“baa”, “abcd”, “abca”, “cab”}

Output: {‘b’, ‘d’, ‘a’, ‘c’}

Example 2:

Input: words = {“caa”, “aaa”, “aab”}

Output: {‘c’, ‘a’, ‘b’}

#### Round 2:

1. Asked me to write some SQL queries.

2. Sub-Array with sum K (all positive numbers)

#### Round 3:

1.  Find the Nth smallest Number in an unsorted Array.

2.  Spiral Order Traversal in 2D Matrix

#### Round 4:

1. Minimum Swaps to convert string S1 to S2. (Only adjacent characters can be swapped)

Example 1:

Input: s1 = “abcd”, s2 = “cdab”

Output: 4

Example 2:

Input: s1 = “abcfdegji”, s2 = “fjiacbdge”

Output: 17

#### Round 5:

1. Find Optima Index(s) in a given Array.

Example:

Input: nums = {5, 6, 7, 8, 7, 6, 5, 4, 3, 4, 5, 6, 7, 6, 5}

Output: {3, 8, 12}

Explanation:

Optima indices are those where the value is either greater than (or) less than both its neighbours. At index 3 the value 8 and at index 12 the value 7 are both greater than their neighbours and at index 8 the value 3 is less than both its neighbours.

Constraints:

1.  Elements in the array are consecutive and they maybe in increasing or decreasing order.

2.  Number of Optima indices (k) <<<<<<< n (Array size)

3.  Array extremes are not optima indices

4.  Should solve this problem in less than O(n) (Recursive approach)

This round was with one of the founders of the firm. After solving the above problem, he spoke about the company and the product and what they are trying to achieve in the near future.

**********************************************************  END ***********************************************************

Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.

Article Tags :

Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.