# Tag: Array

# Upper triangular matrix

Write a Program to display the upper triangular matrix For example Solution: Continue reading Upper triangular matrix

# Sum of row and column of a matrix

Write a Program to compute the sum of row and each column of a matrix For example: Solution Continue reading Sum of row and column of a matrix

# Transpose of a matrix

Write a Program to find the transpose a matrix For example Solution: Continue reading Transpose of a matrix

# Addition of Matrix

Write a program to calculate addition of two given matrix For example Solution: Continue reading Addition of Matrix

# Rotate array elements to left

write a program to rotate array elements to left by the specified number of times. For example Solution: Continue reading Rotate array elements to left

# Get Common value from two array

Write a program to get unique value from two array? For Example: Solution: Continue reading Get Common value from two array

# Get Unique value from two array

Write a program to get unique value from two array. For Example: Solution: Continue reading Get Unique value from two array

# Top two maximum number from Array

Write a program to Find Top two maximum number from Array. For example: Solution: Continue reading Top two maximum number from Array

# Second Highest element in an array

Write a program to Find Second Highest element in an array. For example: Solution: Continue reading Second Highest element in an array

# Reverse an Array Elements:

Write a program to Reverse an Array Elements without using In-build function. For example: Solution: Continue reading Reverse an Array Elements:

# Move 0’s to end of array

Write a program to Move 0’s to end of arrayFor example: Solution: Continue reading Move 0’s to end of array

# Find non repeated char from string.

Write a program to Find all non-repeated char from given string. For example: Solution: Continue reading Find non repeated char from string.

# Length of the longest alternating sub array

Given an array of integer numbers, write a program to find the length of the longest alternating sub array from the given array. For example: Solution: Continue reading Length of the longest alternating sub array

# Find Missing number in sequential array

Given an integer array with sequential number write a program to find the missing number from given array. Solution: Continue reading Find Missing number in sequential array

# Sum of all sub arrays in O(n) Time

Given an array write C# program to find the sum of all the possible sub-arrays. For.e.g. int [] a = {4, 2, 1}; Output: Possible subarrays – {4}, {2}, {1}, {4, 2}, {2, 1}, {4, 2, 1} So, sum = 4+ 2+ 1 + 6 + 3 + 7 = 23 Solution Brute force approach Problem with below program is iterating over all pairs of … Continue reading Sum of all sub arrays in O(n) Time

# Knapsack Problem

The knapsack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. Given weights and values of n items, put these items … Continue reading Knapsack Problem

# Maximum sub array problem – Kadane’s Algorithm

Given a sequence of n real numbers A(1) … A(n), program to find a contiguous subarray with the largest sum For example, var arr = new int[] {-2, 1,-3, 4,-1, 2, 1,-5, 4 }; the contiguous sub array with the largest sum is [4, −1, 2, 1], with sum 6. Solution Solution via iterating over all array elements repeatedly, try each key elements Execute above … Continue reading Maximum sub array problem – Kadane’s Algorithm

# Find all sub-array from array

Question: Find all possible subarray from given array Given an array of positive integers, Write an C# Program to find all sub arrays from an array. Answer: Subarray of an array a is a[i..j] where 0 <= i <= j < n where n is length of array. Continue reading Find all sub-array from array

# Find Pair of sum in Array.

Question Given an array of unsorted array and a number, determines all pair in array in array whose sum is equivalent to the given number For example: from provided Array “arr” find all Pair who sum is 4 Answer: Logic: Get the difference between array elements and given sum number Find the difference in reaming array to get the pairs Continue reading Find Pair of sum in Array.

# Sock Merchant – HackerRank Problem Solution

Question: John works at a clothing store. He has a large pile of socks that he must pair by color for sale. Given an array of integers representing the color of each sock, determine how many pairs of socks with matching colors there are. For example, there are n=7 socks with colors ar = [1,2,1,2,1,3,2]. There is one pair of color 1 and one of color 2 . There … Continue reading Sock Merchant – HackerRank Problem Solution

# Array vs ArrayList

Array: An array is a collection of similar data types that can be accessed by index. Array allocates then static memory with consecutive section of memory blocks. ArrayList: ArrayList is a collection of objects of same or different types. ArrayList size can be dynamically increased or decreased as per the requirement. Here is difference table of Array vs ArrayList Array ArrayList Array stores a fixed number of elements. ArrayList is dynamic … Continue reading Array vs ArrayList

# Convert Decimal to Binary (base -2)

Question: Write a C# program to convert any decimal number (base-10 (0 to 9)) into binary number (base-2 (0 or 1))? Answer: Decimal Number – Decimal number is a base 10 number because it ranges from 0 to 9, there are total 10 digits between 0 to 9. Any combination of digits is decimal number such as 223, 585, 192, 0, 7 etc. Binary … Continue reading Convert Decimal to Binary (base -2)