Rectangular chocolate bar Create at least one piece which consists of exactly nTiles tiles.
You have a rectangular chocolate bar that consists of width x height square tiles. You can split it into two rectangular … Read More
Interview Questions
25 horses 5 tracks Find 3 fastest puzzle
Suppose you have 25 horses, and you want to pick the fastest 3 horses out of those 25. In each race, only 5 horses can run at the same time in a race because there
Printing Longest Common Subsequence
Printing Longest Common Subsequence
Given two sequences, print the longest subsequence present in both of them.
Examples:
LCS for input Sequences “ABCDGH” and “AEDFHR” is “ADH” of length 3.
LCS for input Sequences “AGGTAB” and
Given a string, find the first character which is non-repetitive
Given a string, find the first character which is non -repetitive i.e that character must not be present anywhere else in the string.
With two different solutions.
Eg : Input : teeterson
Output : r, Find Pythagorean Triplets in an array in O(N)
Find Pythagorean Triplets in an array
We have an array in which random integers are there. we need to find Pythagorean triplets.
which solves equation a^2 + b^2 = c^2.
Method 1 : Brute Force
which solves equation a^2 + b^2 = c^2.
Method 1 : Brute Force
Length of the longest substring without repeating characters
Length of the longest substring without repeating characters
Method 1 (Brute Force Method)
We can consider all substrings.
One by one and check for each substring whether it contains all unique characters or not.
There
Inorder and Preorder traversals of a Binary Tree given. Output the Postorder traversal of it.
Generate Postorder traversal of Tree from Inorder and Preorder traversal of tree without generating Tree.
Input:
In-order traversal in[] = {4, 2, 5, 1, 3, 6}
Pre-order traversal pre[] = {1, 2, 4, 5, 3, Get K Max and Delete K Max in stream of incoming integers
Get K Max and Delete K Max in stream of Incoming Integers
Solution 1 : Using Min Heap
Algorithm :
1) Keep a Min & Max Heap of K size 2) Store first K elements
write a c program that given a set a of n numbers and another number x determines whether or not there exist two elements in s whose sum is exactly x
Given an array A[] and a number x, check for pair in A[] with sum as x
Write a C program that, given an array A[] of n numbers and another number x, determines whether
… Read More Find loop in Singly linked list
There are several ways to find loop in singly linked list,
Loop Node5 Next pointer is point to Node3 in Singly Linked List
1 ---- 2 ---- 3 ---- 4 ---- 5
|_____________|
- Hashmap
- Floyd’s