Mathematical

Add Sub Multiply very large number stored as string

August 10, 2014 by Dhaval Dave

Very large number like 2994320121 and 125346232 is given in character string.
You need to add, subtract and multiply two numbers and store number in character array only.

Logic
1) First way to create a

Find next greater number with same set of digits

July 20, 2014 by Dhaval Dave

Given a number n, find the smallest number that has same set of digits as n and is greater than n. If x is the greatest possible number with its set of digits, then print

Find the kth number with prime factors 3, 5 and 7

July 17, 2014 by Dhaval Dave

Find the kth number with prime factors 3, 5 and 7

Design an algorithm such that we have to find the k th element in the array such that their only prime factors are 3,5

Rectangular chocolate bar Create at least one piece which consists of exactly nTiles tiles

July 10, 2014 by Dhaval Dave

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

Find Pythagorean Triplets in an array in O(N)

March 27, 2014 by Dhaval Dave

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

building with N steps, we can take 1,2,3 steps calculate number of ways to reach at top of building

March 24, 2014 by Dhaval Dave

Given n stairs, how many number of ways can you climb if u use either 1, 2 or 3 at a time?

When you find any difficult problem first step is to reduce it to

Join WeekEnd Online Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

Mathematical

Add Sub Multiply very large number stored as string

Find next greater number with same set of digits

Find the kth number with prime factors 3, 5 and 7

Find the kth number with prime factors 3, 5 and 7

Rectangular chocolate bar Create at least one piece which consists of exactly nTiles tiles

Rectangular chocolate bar Create at least one piece which consists of exactly nTiles tiles.

Find Pythagorean Triplets in an array in O(N)

Find Pythagorean Triplets in an array

building with N steps, we can take 1,2,3 steps calculate number of ways to reach at top of building

Given n stairs, how many number of ways can you climb if u use either 1, 2 or 3 at a time?

Join WeekEnd Online/Offline Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR