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
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, flattens 2 D linked list to a single sorted link list
Write a function flatten() which flattens this linked list with each node down sorted link list to a single link list with all the elements in sorted order.
We have given Two methods in O(n^2)
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, Amazon Interview On-Campus For Internship – 1
Amazon Interview On-Campus For Internship – 1
Online Round Coding Question:
Q1. Given a float number 7.64, convert it into the string WITHOUT using any inbuilt function/library.
for eg:
input
float no.: 7.64
output
string:
Given a float number convert it into the string WITHOUT using any inbuilt Function
Convert a floating point number to string
Given a float number convert it into the string WITHOUT using any inbuilt Function
Method 1:
class Float2String
{
public static void main(String[] args)
{
float f=7.64f;
String