🎙 Asked in Google

🎙 Asked in Google
coding wallah
March 08, 2023
Given three strings A, B and C. Write a function that checks whether C is an interleaving of A and B. C is said to be interleaving A and B, if it contains all and only characters of A and B and order of all characters in individual strings is preserved.
.png)

🎙 Asked in Google
coding wallah
March 05, 2023
Given an array that contains both positive and negative integers, find the product of the maximum product subarray.
.png)
![Given an array of N non-negative integers arr[] representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgnp0r_VbW1AFAmlFouCF_5paCCaqCsEGxDAtzs2VwuMNf7G6eKJxuAJ3awQnExn7OkdHwMfDLd_GhHgUPBbCxqtUQuqcVoU1tT77hN2dDLsrqBp-dbZKtvVi1huCriaXzOArlceIN74DUn1wuoh8k_4d8aSwOKOcTW_z4cfYbS31WoFOHaWMyTJZ9f/w74-h74-p-k-no-nu/WhatsApp%20Image%202023-03-04%20at%205.39.38%20AM.jpeg)
🎙 Asked in Google
coding wallah
March 04, 2023
Given an array of N non-negative integers arr[] representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
.png)

🎙 Asked in Google
coding wallah
March 03, 2023
Given a string consisting of opening and closing parenthesis, find the length of thelongest valid parenthesis substring.
.png)

🎙 Asked in Google
coding wallah
March 03, 2023
Given a binary matrix, find the maximum size rectangle binary-sub- matrix with all 1's.
.png)

🎙 Asked in Google
coding wallah
March 03, 2023
Find the largest rectangular area possible in a given histogram where the largest rectangle can be made of a number of contiguous bars whose heights are given in an array. For simplicity, assume that all bars have the same width and the width is 1 unit.
.png)

🎙 Asked in Google
coding wallah
March 03, 2023
In a party of N people, only one person is known to everyone. Such a person may be present at the party, if yes, (s)he doesn't know anyone at the party. We can only ask questions like "does A know B? ". Find the stranger (celebrity) in the minimum number of questions.
.png)

🎙 Asked in Google
coding wallah
February 27, 2023
Given a sorted dictionary (array of words) of an alien language, find order of characters in the language.
.png)

🎙 Asked in Google
coding wallah
February 27, 2023
Given a Linked List and a number N, write a function that returns the value at the Nth node from the end of the Linked List.
.png)

🎙 Asked in Google
coding wallah
February 25, 2023
Given string str, the task is to find the minimum number of characters to be inserted to convert it to a palindrome.
.png)

🎙 Asked in Google
coding wallah
February 25, 2023
Find and print the uncommon characters of the two given strings in sorted order. Here uncommon character means that either the character is present in one string or it is present in another string but not in both. The strings contain only lowercase characters and can contain duplicates.s
.png)

🎙 Asked in Google
coding wallah
February 24, 2023
Given two positive integers M and K, find the maximum integer possible by doing at-most K swap operations on its digits.
.png)

🎙 Asked in Google
coding wallah
February 24, 2023
Given two positive numbers strings. The numbers may be very large (may not fit in long long int), the task is to find product of these two numbers.
.png)
![Given an array arr[] of size N and an integer K, the task is to find all the array elements that appear more than (N /K) times.](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhB5yF5a7YcqW2FjDg9bhoH2GCb6paDzy8Oqgd05P_eYkND1fVbhahn1VDi1Gs810QYDu-aiq16NZ1zhMRWHAQKSkTeLxP0fnJ7QV4486njx6UgomcaQWo09IvYWxH5XF4LGyK7Sq8tevovsMp4KNlcnKbMI3ddmfBJg3Y6qQhOtWvLruxN8HTzgtA9/w74-h74-p-k-no-nu/56468413-b7fa-493e-b5aa-b4c703e331fd.jpg)
🎙 Asked in Google
coding wallah
February 24, 2023
Given an array arr[] of size N and an integer K, the task is to find all the array elements that appear more than (N /K) times.
.png)
![Given an array arr[] of size N and an integer K, the task is to find all the array elements that appear more than (N /K) times.](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi8VXipjGg9-mMh_3nTnMFd0ioDkMha7kySB0fqNDRGVGiX_3MsWBiUJMY2fxfz1muWk5Bd7UR7eZEPKsfktAUVjkl01JbZv7moUuJzXIMEixs6K6vnFQ78dr8yiiMEyEsUr1B3k3kzg4WTCNVx-ZwNq6rPHIY1D4_Kom_rWrYjvUgunWw-3ixVS6_P/w74-h74-p-k-no-nu/5ab6e45e-3ff8-44cb-8c9a-4a60ca54ad66.jpg)
🎙 Asked in Google
coding wallah
February 23, 2023
Given an array arr[] of size N and an integer K, the task is to find all the array elements that appear more than (N /K) times.
.png)
.jpg)
🎙 Asked in Google
coding wallah
February 23, 2023
Given an integer array having distinct elements, find the surpasser count for each element in it. In other words, for each array element, find the total number of elements to its right, which are greater than it.
.png)

🎙 Asked in Google
coding wallah
February 23, 2023
Given an array where every element Occurs three times, except one element which occurs only once. Find the element that occurs once. The expected time complexity is O(n) and O(1) extra space.
.png)
![Given an array arr[] of size N. The task is to find the sum of the contiguous subarray within a arr[] with the largest sum.](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEii8plLsrd5Cnp8sHnJgPVv5W0m-CvNpOWAccwHKgme9McsqXPtBqL3y0ls3LPRWNiBRZPZJ88JWN7KwbASKngmTJ8lkgMWW0Ja_OTure0t7D7Y7iiExKw-4OrwNpOx2vO31ZuH1f47PqUwML5D9tKwb0c-VtuNF252IATyjNB4qzMnNICLThP50PEr/w74-h74-p-k-no-nu/c905b40e-7205-4242-b0dc-33a53e7b19cc.jpg)
🎙 Asked in Google
coding wallah
February 23, 2023
Given an array arr[] of size N. The task is to find the sum of the contiguous subarray within a arr[] with the largest sum.
.png)