My software development journey
Let us begin with the definition of a Prime number.A number which has only 1, and itself as factors is called a Prime number. The simplest problem that one can try is to check if a given number is a prime or not.If we find that the factors of the given number are just 1,…
Given a table schema of employees like the following. Employee id, employee name, and spouse id if their spouse is also working in the same company. spouse id will be null if only one person is working. Id Name Spouse id 100 Sachin 101 101 Anjali 100 102 Virat 103 103 Anushka 102 104 Sanju…
Given an array of numbers, find the first missing positive number. The array may contain both positive, negative numbers in any order. For example, consider the following input/outputs. Input: [8, -5, 0, 1, 4, 3]Output: 2Input: [4, 3, 1, 5, 2]Output: 6Input: [-3, -6, 0, 2, 5, 6]Output: 1 One simple algorithm is to…
The dictionary meaning of the word proxy is the following. the authority to represent someone else, especially in voting. In client server architecture of computing, a proxy server is a middleman between the client and the server. When we access the internet using clients such as a browser, or mobile etc, they connect to the…
In programming, we often need to represent a list of integers in some range using a compact structure to reduce memory consumption. For example, if your program needs to find missing numbers from a huge file which can’t fit in memory, and all the numbers are in range of say [1, (2^64)-1] We need to…
Given an array, how do we sort the elements by descending order of their frequency? Also if two elements appear for same number of times, one which appeared first in the input array should be placed first. For example, if A = [7, 6, 1, 7, 1, 3, 6, 6, 2] The output should be…
In Java there are two ways to impose ordering on objects. One is through Comparator interface, and the other is through Comparable interface. Let us see the similarities and differences between them and when should we use them. If we are defining a class, and we want a natural ordering of a collection of the…
If someone already have experience with languages like C/C++, Java, C# comparison between two variables of different types results in a compile error. But in Python this will simply evaluate to false. So beware when comparing a string and int containg same values. when we print, they look the same. I actually faced this issue…
Given two strings, how do we check if their edit distance is 1?Edit distance is defined as the number of characters that needs to be modified, inserted or deleted from one string to transform into the other string.For example let us consider two strings “java”, “lava” they both differ by just one character. we can…
Given an array of size N, containing only 0’s and 1’s, and a number K, what is the maximum length of the sub-array with contiguous 1’s with at most K 0’s?For example consider the arrayA = [1, 1, 0, 1, 0, 0, 1], K = 2, the maximum length is 5. i.e the sub-array A[0:4]This…