Nizamuddin Siddiqui has Published 2307 Articles

How to rotate a matrix of size n*n to 90-degree k times using C#?

Nizamuddin Siddiqui

Nizamuddin Siddiqui

Updated on 27-Aug-2021 13:06:14

626 Views

The entire matrix needs to be rotated k number of times. In a matrix there is a total of n/2 squares in n*n matrix and we can process each square one at a time using nested loop. In each square, elements are moving in a cycle of 4 elements then ... Read More

How to rotate a matrix of size n*n to 90 degree using C#?

Nizamuddin Siddiqui

Nizamuddin Siddiqui

Updated on 27-Aug-2021 13:01:28

283 Views

In a Matrix, there is a total of n/2 squares in n*n matrix and we can process each square one at a time using nested loop. In each square elements are moving in a cycle of 4 elements. we swap the elements involved in an anticlockwise direction for each cycleElement ... Read More

How to find the minimum number of jumps required to reach the end of the array using C#?

Nizamuddin Siddiqui

Nizamuddin Siddiqui

Updated on 27-Aug-2021 12:57:50

290 Views

We can simply start from the first element and repeatedly call for all the elements reachable from first element. The minimum number of jumps to reach end from first can be calculated using minimum number of jumps needed to reach end from the elements reachable from first.Array == {1, 3, ... Read More

How to find the missing number and the repeated number in a sorted array without using any inbuilt functions using C#?

Nizamuddin Siddiqui

Nizamuddin Siddiqui

Updated on 27-Aug-2021 12:55:06

215 Views

To find the missing numberCreate a new array and traverse through the entire array and make the number true in the new array if the number is found Traverse through the entire array and return the first false element as the missing element.To find the repeating elementThe first true element ... Read More

What are the different ways to find missing numbers in a sorted array without any inbuilt functions using C#?

Nizamuddin Siddiqui

Nizamuddin Siddiqui

Updated on 27-Aug-2021 12:47:53

1K+ Views

There are three methods as written below −In the first methodUse the formula n(n+1)/2 that counts the number of elements and then need to subtract from the elements in the array.In the second methodCreate a new array and traverse through the entire array and make the number false whichever is ... Read More

How to return the first unique character without using inbuilt functions using C#?

Nizamuddin Siddiqui

Nizamuddin Siddiqui

Updated on 27-Aug-2021 12:40:21

153 Views

Create an empty new array of length 256, traverse through the entire string character by character and increment the value in the new array. At the end traverse the entire array and return the first character that has value 1.Example 1aabccd -→2 1 2 1 → Return the first character ... Read More

How to return the index of first unique character without inbuilt functions using C#?

Nizamuddin Siddiqui

Nizamuddin Siddiqui

Updated on 27-Aug-2021 12:38:10

392 Views

Create an empty new array of length 256, traverse through the entire string character by character and increment the value in the new array. At the end traverse the entire array and return the first character that has value 1.Example 1aabccd -→2 1 2 1 → Return the first character ... Read More

How to reverse a given string word by word instead of letters using C#?

Nizamuddin Siddiqui

Nizamuddin Siddiqui

Updated on 27-Aug-2021 12:36:03

185 Views

Create a method reverse Words that takes char array as an input and for each and every character until the empty space is not reached reverse the word. At the last step reverse the entire string from length 0 to n-1 length. In the first step the string “This is ... Read More

How to remove duplicates from the sorted array and return the non-duplicated array using C#?

Nizamuddin Siddiqui

Nizamuddin Siddiqui

Updated on 27-Aug-2021 12:31:54

1K+ Views

The array is already sorted, we can keep two pointers ii and jj, where ii is the slow-runner while jj is the fast-runner. As long as nums[i] = nums[j]nums[i]=nums[j], we increment jj to skip the duplicate.When we encounter nums[j] != nums[i] the duplicate run has ended so we must copy ... Read More

How to remove duplicates from the sorted array and return the length using C#?

Nizamuddin Siddiqui

Nizamuddin Siddiqui

Updated on 27-Aug-2021 12:27:29

161 Views

The array is already sorted, we can keep two pointers ii and jj, where ii is the slow-runner while jj is the fast-runner. As long as nums[i] = nums[j]nums[i]=nums[j], we increment jj to skip the duplicate.When we encounter nums[j] != nums[i] the duplicate run has ended so we must copy ... Read More

Advertisements