Free Post Coding Reverse a linked list The approach is to use iteration and three pointers, previous, current and next.
Free Post Coding Finding the middle element in a linked list We use the tortoise and hare approach where we have a fast and a slow pointer.
Free Post Coding Find the Number Occurring Odd Number of Times Given an array of positive integers. All numbers occur even number of times except one number which occurs odd number of times.
Free Post Coding 692. Top K Frequent Words Given a non-empty list of words, return the k most frequent elements. We see Trie and Min Heap approach to solve the problem.
Free Post Coding Find all occurrences of a given word in a matrix We use the DFS on each word and try to form a word across eight neighbors.
Free Post Coding Find the continuous pattern in a given string String formation from substring. This approach is based on the preprocessing for the KMP using the LPS (longest possible suffix which is also a prefix)
Free Post .NET Understanding Marshal.SizeOf and sizeof in C#.NET The purpose of this article is to understand different behaviours in Marshal.SizeOf and sizeof operator for boolean and char data types in C#
Free Post Coding Find the length of the largest region in Boolean Matrix Union Find to the rescue. Also known as Unit Area of largest region of 1's and Max Area of island and size of the biggest cluster in the image.
Free Post Coding 149. Max Points on a Line Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. The approach uses the idea of considering each point as origin and calculating the slope with every other point.
Free Post Coding Minimum steps to reach the target by a Knight The idea is to use the BFS based on the limited set of possible moves the Knight can go across each direction. We traverse like a spider and return the number of moves as soon as we reach the target.
Free Post Coding Reverse the words of a string There can be an approach based on converting string to Char Array, reverse the array and then reverse each word while cleaning spaces. Another approach can be to use the library methods to split and reverse.
Free Post Design Design Elevator Systems We can start probing this problem starting from the Use case, Class Diagram, Sequence Diagram, Implementations. DIscuss current and proposed design.
Free Post Coding Top View of Binary Tree Given below is a binary tree. The task is to print the top view of binary tree. We can store the track of range and depth during traversal along with map.
Free Post Coding Largest Rectangular area in a histogram Find the largest rectangular area possible in a given histogram where the largest rectangle can be made of a number of contiguous bars.
Free Post Coding Longest repeating non-overlapping substring Given a string str, find the longest repeating non-overlapping substring in it. We can take the DP approach or the LPS (Longest possible suffix which is also a prefix and preprocessing of KMP algorithm)