20+ Excel Genetics Interview Questions and Answers

Q1. K Largest Elements Problem Statement

Given an unsorted array containing 'N' integers, you are required to find 'K' largest elements from the array and return them in non-decreasing order.

Input:

The first line ...read more

Q2. Reverse Words in a String: Problem Statement

You are given a string of length N. Your task is to reverse the string word by word. The input may contain multiple spaces between words and may have leading or trai...read more

Q3. Average Marks Problem Statement

Given the initial letter of a student's name and three integer marks for that student, calculate and display the student's initial letter followed by the integer part of their av...read more

Q4. Pair Sum in Binary Search Tree

Given a Binary Search Tree (BST) and a target value 'K', determine if there exist two unique elements in the BST such that their sum equals the target 'K'.

Explanation:

A BST is a...read more

Q5. Sorting of a Rotated Sorted Array Problem Statement

You are provided with a rotated sorted array of size N. Your task is to sort the given array in increasing order.

Example:

Input:

N = 4
Array = [2, 3, 4, 1]

Ou...read more

Q6. Binary Tree Traversals

Your task is to compute the In-Order, Pre-Order, and Post-Order traversals for a given Binary Tree with 'N' nodes, where each node has an integer value.

Input:

T For each test case, the i...read more

Q7. Next Greater Number Problem Statement

Given a string S which represents a number, determine the smallest number strictly greater than the original number composed of the same digits. Each digit's frequency from...read more

Q8. Peak Element Finder

For a given array of integers arr, identify the peak element. A peak element is an element that is greater than its neighboring elements. Specifically, if arr[i] is the peak, then both arr[i...read more

Q9. Ninja and Sorted Array Merging Problem

Ninja is tasked with merging two given sorted integer arrays ARR1 and ARR2 of sizes 'M' and 'N', respectively, such that the merged result is a single sorted array within ...read more

Q10. Statistics From A Large Sample Task

Calculate various statistical measures given a large sample of integers in the range [0, 255]. For efficiency, you are provided with an array 'count' where the i-th element s...read more

Q11. LRU Cache Design Question

Design a data structure for a Least Recently Used (LRU) cache that supports the following operations:

1. get(key) - Return the value of the key if it exists in the cache; otherwise, re...read more

Q12. Level Order Traversal Problem Statement

Given a binary tree of integers, return the level order traversal of the binary tree.

Input:

The first line contains an integer 'T', representing the number of test cases...read more

Q13. Number of Islands II Problem Statement

You have a 2D grid of dimensions 'N' rows by 'M' columns, initially filled with water. You are given 'Q' queries, where each query contains two integers 'X' and 'Y'. Durin...read more

Q14. Reverse Alternate Levels of a Perfect Binary Tree Problem Statement

Given a perfect binary tree consisting of 'N' nodes, reverse the nodes at alternate levels in the tree (i.e., reverse level 2, level 4, level ...read more

Q15. Running Median Problem

Given a stream of integers, calculate and print the median after each new integer is added to the stream.

Output only the integer part of the median.

Example:

Input:

N = 5 
Stream = [2, 3,...read more

Q16. Why are synchronized blocks needed in Java?

Q17. How do you analyze the usage history of an application?

Q18. What is ConcurrentHashMap in Java?

Q19. Explain the Producer-Consumer problem and how it can be solved using semaphores.

Q20. Design a file sharing mechanism between two users.

Q21. What are the characteristics of distributed file systems?

Q22. You have 5 pirates and 100 gold coins. The challenge is to determine how the pirates will divide the coins among themselves based on their ranking and the rules they follow.