10+ Sonigara Jewellers Interview Questions and Answers

Q1. Parth And His OCD

Parth is a nerd programmer. He has started learning array/list programming. Parth has received an array/list ‘ARR’ of ‘N’ positive integers as a gift. Parth’s OCD gets triggered every time he s...read more

Q2. Buy and Sell Stock

You are Harshad Mehta’s friend. He told you the price of a particular stock for the next ‘N’ days. You can either buy or sell a stock. Also, you can only complete at most 2-transactions. Find ...read more

Q3. Diameter of the binary tree.

You are given a Binary Tree. You are supposed to return the length of the diameter of the tree.

The diameter of a binary tree is the length of the longest path between any two end no...read more

Q4. Next Greater Element

For a given array/list of integers of size N, print the Next Greater Element(NGE) for every element. The Next Greater Element for an element X is the first element on the right side of X in ...read more

Q5. Print Nodes at distance K from a given node

You are given an arbitrary binary tree, a node of the tree, and an integer 'K'. You need to find all such nodes which have a distance K from the given node and return ...read more

Q6. Diagonal Traversal of a binary tree.

You have been given a binary tree of integers. You are supposed to find the diagonal traversal(refer to Example) of the given binary tree.

Example:

Consider lines at an angle...read more

Q7. Diameter Of Binary Tree

You are given a Binary Tree. You are supposed to return the length of the diameter of the tree.

The diameter of a binary tree is the length of the longest path between any two end nodes i...read more

Q8. Rahul And Minimum Subarray

Rahul is a programming enthusiast. He is currently learning about arrays/lists. One day his teacher asked him to solve a very difficult problem. The problem was to find the length of ...read more

Q9. How to measure 45 mins exactly using a stick that burns completely in 60 mins if burnt from one side.

If we light a stick, it takes 60 minutes to burn completely. What if we light the stick from both sides? It w...read more

Q10. Encrypt The Digits

Given a numeric string ‘STR’ which is a string containing numeric characters from ‘0’ to ‘9’, you have to encrypt the string by changing each numeric character as shown below:

‘0’ -> ‘9’

‘1’ -...read more

Q11. Two Sum

You are given an array of integers 'ARR' of length 'N' and an integer Target. Your task is to return all pairs of elements such that they add up to Target.

Note:

We cannot use the element at a given inde...read more

Q12. Find all occurrences

You are given a 'M' x 'N' matrix of characters, 'CHARACTER_MATRIX' and a string 'WORD'. Your task is to find and print all occurrences of the string in the given character matrix. You are al...read more

Q13. Subset Sum Equal To K

You are given an array/list ‘ARR’ of ‘N’ positive integers and an integer ‘K’. Your task is to check if there exists a subset in ‘ARR’ with a sum equal to ‘K’.

Note: Return true if there ex...read more

Q14. OS Questions

What is segementation.
Difference between internal and external fragmentation.

Q15. DBMS Questions

SQL command
ACID properties
Difference between unique primary and foreign key.