Searching Algorithms in Arrays
Linear and Binary Search
Jan 12, 20232 min read5
Command Palette
Search for a command to run...
#dsa
Articles tagged with #dsa
Questions on Arrays Part-5.
Q21. Check if the given array is a subset of another array. A21. To check this we transfer the elements of the array to a set, hence removing duplicates. And now we compare the set elements with the second array to check if it contains those elements...
Jan 12, 20234 min read9
Questions on Arrays Part-4
Q17. Given 3 arrays sorted in increasing order. Find the common elements in all 3 arrays. A17. In this question, we will use a 3 pointer approach. public class CommonElements { static void common(int[] A, int[] B, int[] C){ int a=0,b=0,c=...
Dec 28, 20223 min read34
Questions on Arrays Part-2
Moving on to some more interview questions from Arrays: Q6. Find the Union and Intersection of two arrays. A6. There are two approaches to this question. One is the two-pointer approach and the other is using a Set. Here we will go with the two-point...
Dec 26, 20226 min read30
Data Structures & Algorithms
Introduction In simple terms, Data Structures are ways to arrange data in the computer memory so that it can be used efficiently. Whereas, Algorithms can be defined as a sequence of steps performed on data or data structures to efficiently solve a pr...
Dec 20, 20223 min read23