Himalaya Wellness Quality Assurance Team Member Interview Questions and Answers

1st round was an aptitude test based on all the basic topics of Computer Science like Html,OOPS,DSA etc

Q1. Write a program to find the occurrences of each element and sort the array in the increasing order of
Ans. 
Program to find occurrences of each element and sort array in increasing order.
• Use a HashMap to store the count of each element in the array.

• Sort the array based on the occurrences of each element.

• Handle edge cases like empty array or null input.
Answered by AI
Add your answer

Q1. Difference between linkedlist and arrays and project related questions
Add your answer

1 DP question, 1 simple integer manipulation

Q1. 4th smallest element in BST
Ans. 
Find the 4th smallest element in a Binary Search Tree.
• Traverse the BST in-order and keep track of the count of visited nodes.

• When the count reaches 4, return the current node's value.

• If the BST has less than 4 nodes, return null or throw an exception.
Answered by AI
Add your answer
Q2. Maximum number of distinct elements in every sliding window of size k
Ans. 
Find maximum distinct elements in every sliding window of size k.
• Create a hash table to store the frequency of each element in the current window.

• Use two pointers to maintain the current window and slide it over the array.

• Update the hash table for each new element in the window and remove the old element.

• Keep track of the maximum number of distinct elements seen so far.

• Repeat until all windows of size k have been proce
Answered by AI
Add your answer
Q3. Merge two sorted linked lists
Ans. 
Merge two sorted linked lists
• Create a new linked list to store the merged list

• Compare the first nodes of both lists and add the smaller one to the new list

• Move the pointer of the added node to the next node

• Repeat until one of the lists is empty

• Add the remaining nodes of the non-empty list to the new list
Answered by AI
Add your answer

Q1. A probability related question
Add your answer

Easy basics 65min duration

Q1. Sql quary, basic coding,
Add your answer
Q2. C c++ python java questions
Add your answer

Easy Aptitude and medium level cs fundamental questions

Bfs topics for the discussion

Topics were mostly related to technical assesment