Interview

Vertical Scaling And Horizontal Scaling

Scalability Scalability is the property of a system to handle a growing amount of load by adding resources to the system. For example search engine must support increasing numbers of users, and the number of topics it indexes. Scaling can be achieved by either upgrading current system configuration or by adding extra hardware. Vertical scaling and Horizontal scaling are two

2020-05-23T15:28:59+05:30Categories: Interview|Tags: |

Software Interview questions : Set 35

Partition Array Into Three Parts With Equal SumDivisor GameTwo City SchedulingDuplicate ZerosSearch an element in an array where difference between adjacent elements is 1Minimum Remove to Make Valid ParenthesesGroup Shifted StringReservoir SamplingSelect a random number from streamSum of digits of a number until sum becomes single digitShortest Path in a Grid with Obstacles EliminationMinimum number of operation required to convert

2020-07-06T22:46:10+05:30Categories: Interview|

Software Interview questions : Set 34

Shortest possible combination of two stringsPrinting Longest Bitonic SubsequenceFind longest sequence formed by adjacent numbers in the matrixA matrix probability questionFrequency of a substring in a string3-Partition ProblemCollect maximum points in a grid using two traversalsFind number of days between two given datesData structure to set all values in O(1)Printing pre and post visited times in DFS of a graphFind

2020-05-14T13:14:48+05:30Categories: Interview|Tags: |

Software Interview questions : Set 33

Prime Arrangements Sieve of Eratosthenes Set Mismatch Peak Index in a Mountain Array Maximize Distance to Closest Person Backspace String Compare License Key Formatting Count all Grandparent-Parent-Child Triplets in a binary tree whose sum is greater than X Longest Uncommon Subsequence I Numbers having Unique (or Distinct) digits Burn the binary tree starting from the target node Generate all palindromic

2020-02-06T21:44:55+05:30Categories: Interview|

Software Interview questions : Set 32

Connect n ropes with minimum cost Maximum value of |arr[i] – arr[j]| + |i – j| Shortest unique prefix for every word in a given list Minimum shift for longest common prefix All elements in array which have at-least two greater elements Check if words are sorted according to new order of alphabets Turn off the rightmost set bit Longest

2019-12-19T23:13:38+05:30Categories: Interview|

Software Interview questions : Set 31

Minimum Cost Polygon Triangulation Partition Array for Maximum Sum Find Eventual Safe States Longest Uncommon Subsequence II Valid Parenthesis String Longest subsegment of ‘1’s formed by changing at most k ‘0’s Find all odd occurring elements in an array having limited range of elements Find all distinct combinations of given length Sum of absolute differences of all pairs in a

2019-11-11T22:34:01+05:30Categories: Interview|

Software Interview questions : Set 30

K-th Element of Two Sorted Arrays Compare Version Numbers Minimum Size Subarray Sum Bitwise AND of Numbers Range Range Minimum Query House Robber II Contains Duplicate III Reverse Words in a String II Different Ways to Add Parentheses Check if two given line segments intersect Majority Element II Count Complete Tree Nodes Number of swaps to sort when only adjacent

2019-07-08T20:42:03+05:30Categories: Interview|

Software Interview questions : Set 29

Find a specific pair in matrix Find shortest distance of every cell from landmine in a Maze Find shortest safe route in a path with landmines Shortest path in a Binary Maze Occurrences of an element in row wise and column wise sorted matrix Find Maximum Sum Submatrix in a given matrix In-place rotate the matrix by 180 degrees Create

2019-06-21T22:27:41+05:30Categories: Interview|

Software Interview questions : Set 28

Find two non-overlapping pairs having equal sum in an array Find k pairs with smallest sums in two arrays Random number generator in arbitrary probability distribution fashion 3-Way QuickSort Merge Sort Check whether a binary tree is a complete tree or not Check if a given binary tree is heap Check if a given array represents a binary heap Convert

2019-06-08T12:47:17+05:30Categories: Interview|

Software Interview questions : Set 27

Merge two sorted arrays with O(1) extra space Maximum circular subarray sum Check if array can be sorted with one swap Maximum product subset of an array Rearrange an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’ Rearrange an array such that arr[i] = i Longest span with same sum in two binary arrays Maximum path sum for

2019-06-01T17:34:06+05:30Categories: Interview|
Go to Top