Remove Node from doubly linked list.
Write a Program to delete a new node from the middle of the doubly linked list. Solution: Continue reading Remove Node from doubly linked list.
Tag: Interview Questions Array C#
Insert a node in singly linked list
Write a Program to insert a new node at the middle of the singly linked list Solution: Continue reading Insert a node in singly linked list
Sort singly linked list
Write a program to sort singly linked list Solution Continue reading Sort singly linked list
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
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.
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