Unthinkable Solutions
10+ Yabx Interview Questions and Answers
Q1. Find Duplicate in Array Problem Statement
You are provided with an array of integers 'ARR' consisting of 'N' elements. Each integer is within the range [1, N-1], and the array contains exactly one duplicated el...read more
The task is to find the duplicate element in an array of integers.
Iterate through the array and keep track of the frequency of each element using a hash map.
Return the element with a frequency greater than 1.
Alternatively, sort the array and check for adjacent elements with the same value.
Q2. Trapping Rain Water Problem Statement
You are given a long type array/list ARR
of size N
, representing an elevation map. The value ARR[i]
denotes the elevation of the ith
bar. Your task is to determine the tota...read more
The question asks to find the total amount of rainwater that can be trapped in the given elevation map.
Iterate through the array and find the maximum height on the left and right side of each bar.
Calculate the amount of water that can be trapped on each bar by subtracting its height from the minimum of the maximum heights on both sides.
Sum up the amount of water trapped on each bar to get the total amount of rainwater trapped.
Q3. Reverse String Word Wise Problem Statement
Your task is to reverse the given string word-wise. This means the last word in the string should appear first, the second last word should appear second, and so forth...read more
The given string needs to be reversed word wise, keeping the individual words intact.
Split the string into an array of words using a space as the delimiter.
Reverse the array of words.
Join the reversed array of words using a space as the separator to form the final reversed string.
Q4. Problem: Sort an Array of 0s, 1s, and 2s
Given an array/list ARR
consisting of integers where each element is either 0, 1, or 2, your task is to sort this array in increasing order.
Input:
The input starts with...read more
The task is to sort an array of 0s, 1s, and 2s in increasing order.
Use a three-pointer approach to partition the array into three sections: 0s, 1s, and 2s.
Initialize three pointers: low, mid, and high. low points to the start of the array, mid points to the current element being processed, and high points to the end of the array.
While mid <= high, perform the following checks: if arr[mid] == 0, swap arr[low] and arr[mid], increment low and mid. If arr[mid] == 1, increment mid...read more
Q5. Find the Second Largest Element
Given an array or list of integers 'ARR', identify the second largest element in 'ARR'.
If a second largest element does not exist, return -1.
Example:
Input:
ARR = [2, 4, 5, 6, ...read more
The task is to find the second largest element in an array of integers.
Iterate through the array and keep track of the largest and second largest elements.
Initialize the largest and second largest variables with the first two elements of the array.
Compare each element with the largest and second largest variables and update them accordingly.
Return the second largest element at the end.
Q6. Sort Array by Reversing a Subarray
You are given an array of 'N' distinct integers, 'ARR'. Determine if it is possible to sort this array by selecting a continuous subarray and reversing it. Return 'true' if so...read more
The question asks whether it is possible to sort an array by choosing a continuous subarray and reversing it.
Check if the array is already sorted. If yes, return true.
Find the first and last elements of the subarray that needs to be reversed.
Check if the subarray is in non-decreasing order. If yes, return true.
Check if the elements after the subarray are in non-increasing order. If yes, return true.
Otherwise, return false.
Q7. Kth Largest Number Problem Statement
Design a data structure to process a stream of numbers and efficiently find the kth largest number at any given point in time.
Explanation:
You will receive a continuous str...read more
Q8. Binary Search Tree Search Problem
Given a Binary Search Tree (BST) consisting of 'N' nodes, where each node contains some integer data, your task is to determine whether there is a node in the BST whose data is...read more
Q9. Remove Duplicates Problem Statement
You are given an array of integers. The task is to remove all duplicate elements and return the array while maintaining the order in which the elements were provided.
Example...read more
Q10. Implement debouncing, create a nodejs server with a get / post api, a puzzle, javascript questions like clousers, let / var / const, event loop, output based questions etc.
Implement debouncing, create a nodejs server with get/post api, and answer JavaScript questions.
Implement debouncing by using setTimeout and clearTimeout to limit the number of times a function is called.
Create a nodejs server with Express framework to handle get and post requests.
Answer JavaScript questions on closures, let/var/const, event loop, and output based questions.
Provide examples for each concept to demonstrate understanding.
Q11. Designing dbms for a college website
Designing a DBMS for a college website involves creating tables for students, courses, faculty, and more.
Create tables for students, courses, faculty, departments, etc.
Establish relationships between tables using foreign keys.
Include attributes like student ID, course ID, faculty ID, etc.
Implement normalization to reduce redundancy and improve data integrity.
Consider implementing views for complex queries or reports.
Interview Process at Yabx
Top Software Developer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month