Nizamuddin Siddiqui has Published 1730 Answers

How to find the number of times array is rotated in the sorted array by recursion using C#?

Csharp Server Side Programming Programming

Published on 27-Aug-2021 13:42:47

Find index of mid element (minimum element) Apply Binary Search on the subarray based on following conditions −If number lies between start element and element at mid1 position.Then find number in array start to mid-1 using binary searchElse if number lies between mid and last element, then find number in ... Read More

How to find the minimum number of steps needed by knight to reach the destination using C#?

Csharp Server Side Programming Programming

Nizamuddin Siddiqui

Published on 27-Aug-2021 13:37:36

We have to make the knight cover all the cells of the board and it can move to a cell only once.There can be two ways of finishing the knight move - the first in which the knight is one knight's move away from the cell from where it began, ... Read More

How to find all the different combinations of opening and closing brackets from the given number k using C#?

Csharp Server Side Programming Programming

Nizamuddin Siddiqui

Published on 27-Aug-2021 13:30:49

Create a backtrack function that updates the current string if open brackets are less than n or close bracket are less than open bracket. When the length of current string becomes equal to 2*n, add it to the combination result array. It could be simply tracked by keeping the number ... Read More

How to find the unique combination of sum from the given number C#?

Csharp Server Side Programming Programming

Nizamuddin Siddiqui

Published on 27-Aug-2021 13:28:06

Create an output list to store the valid sequences, create a current list that will store the current sequence found in the path of the recursion tree. A backtrack function that will go into the recursion until the target is achieved, otherwise, it should backtrack to the previous phase as ... Read More

How to find the unique combination k sum that corresponds to k sum using C#?

Csharp Server Side Programming Programming

Nizamuddin Siddiqui

Published on 27-Aug-2021 13:25:19

Create an output list to store the valid sequences, create a current list that will store the current sequence found in the path of the recursion tree. A backtrack function that will go into the recursion until the target is achieved, otherwise, it should backtrack to the previous phase as ... Read More

How to find the distinct subsets from a given array by backtracking using C#?

Csharp Server Side Programming Programming

Nizamuddin Siddiqui

Published on 27-Aug-2021 13:22:31

Distinct subsets problem gives us the different combination from the given array.When the target is 2 then from the array, we take all the combination that corresponds to number 2, When the target is three then from the array, we take all the combination that corresponds to count 3. In ... Read More

How to find the target sum from the given array by backtracking using C#?

Csharp Server Side Programming Programming

Nizamuddin Siddiqui

Published on 27-Aug-2021 13:20:08

Target sum problem is the problem of finding a subset such that the sum of elements equal a given number. The backtracking approach generates all permutations in the worst case but in general, performs better than the recursive approach towards subset sum problem.A subset A of n positive integers and ... Read More

How to get all the combinations of the keypad value in a mobile by backtracking using C#?

Csharp Server Side Programming Programming

Nizamuddin Siddiqui

Published on 27-Aug-2021 13:17:31

The problem can be broken down into smaller and simple "subproblems", which can be further divided into yet simpler and smaller subproblems. We take each and every digit one by one and count all ndigits reachable from any digit, use a map to store the mapping of digits reachable from ... Read More

How to find all the permutation of the string by backtracking using C#?

Csharp Server Side Programming Programming

Nizamuddin Siddiqui

Published on 27-Aug-2021 13:13:54

Find the character in the first position and swap the rest of the character with the first character. Like in ABC, in the first iteration three strings are formed: ABC, BAC, and CBA by swapping A with A, B and C respectively. Repeat step for the rest of the characters ... Read More

How to find the power of any given number by backtracking using C#?

Csharp Server Side Programming Programming

Nizamuddin Siddiqui

Published on 27-Aug-2021 13:11:52

Create a function to Find Power which takes the number x and n, where x is the 2 and n is how many times, we have to do the power. If the number is even then we have to do x*x and if the number is odd multiply the result ... Read More