## Weighted Job Scheduling

Given N jobs where every job is represented by following three elements of it. Start Time Finish Time Profit or Value Associated (>= 0) Find… Read More »

- Data Structures and Algorithms Online Courses : Free and Paid
- Count pairs in array whose sum is divisible by K
- Why companies like Amazon, Microsoft, Google focuses on Data Structures and Algorithms : Answered
- Travelling Salesman Problem implementation using BackTracking
- Longest subsequence such that adjacent elements have at least one common digit
- Count common characters in two strings
- Double Knapsack | Dynamic Programming
- Coin Change | BFS Approach
- Design a Chess Game
- Comparison among Bubble Sort, Selection Sort and Insertion Sort
- Interactive Problems in Competitive Programming
- Microsoft Interview experience for full time position of software engineer at Microsoft Ireland Research
- Minimum number of cubes whose sum equals to given number N
- Count of integers of length N and value less than K such that they contain digits only from the given set
- Complexity Analysis of Binary Search
- Merge two BSTs with constant extra space
- Rearrange characters in a string such that no two adjacent are same using hashing
- Spanning Tree With Maximum Degree (Using Kruskal's Algorithm)
- Microsoft TechSetGo Summer Internship Interview Experience
- Find the number of binary strings of length N with at least 3 consecutive 1s
- Count how many times the given digital clock shows identical digits
- Program to generate all possible valid IP addresses from given string | Set 2
- Find a triplet in an array whose sum is closest to a given number
- Print path from root to all nodes in a Complete Binary Tree
- Rearrange numbers in an array such that no two adjacent numbers are same
- Range Queries to Find number of sub-arrays with a given xor
- Find maximum meetings in one room
- Count number of ways to reach destination in a maze
- Difference Between BFS and DFS
- Find the sum of the diagonal elements of the given N X N spiral matrix

Given N jobs where every job is represented by following three elements of it. Start Time Finish Time Profit or Value Associated (>= 0) Find… Read More »

1st Round : (2 hrs) 1. Implement LRU Cache, 2. Implement your own Blocking Queue. 3. Questions on Collections , a. How AtomicInteger works b.… Read More »

I recently attended Komli media interview and wanted to share the experience. First Round(Written) 1. Midas has boxes in three sizes: large, medium, and small.… Read More »

Given a directed graph, a source vertex ‘s’ and a destination vertex ‘d’, print all paths from given ‘s’ to ‘d’. Consider the following directed… Read More »

Factorial of a non-negative integer, is multiplication of all integers smaller than or equal to n. For example factorial of 6 is 6*5*4*3*2*1 which is… Read More »

Round1: Online Coding Round There were 4 coding question. Was asked to answer 2 out of 4. 1) Given a list of N coins, their… Read More »

Given an array that represents elements of arithmetic progression in order. One element is missing in the progression, find the missing number. Examples: Input: arr[]… Read More »

1st round – 30 min,30 MCQs (IQ test) 2nd round – Coding test(30 min) Q1-> Insertion sort Q2-> Reverse a number using recursion Q3-> Didn’t… Read More »

Given a number of friends who have to give or take some amount of money from one another. Design an algorithm by which the total… Read More »

Given a matrix where every element is either ‘O’ or ‘X’, replace ‘O’ with ‘X’ if surrounded by ‘X’. A ‘O’ (or a set of… Read More »

Given a string, find the longest substring which is palindrome. We have already discussed Naïve [O(n3)], quadratic [O(n2)] and linear [O(n)] approaches in Set 1,… Read More »

Given an unsorted array of integers, sort the array into a wave like array. An array ‘arr[0..n-1]’ is sorted in wave form if arr[0] >=… Read More »

Write a function which returns 1 that 2 is passed and return 2 when 1 is passed. Source: Adobe Interview Experience | Set 19 (For… Read More »

Given coordinates of four points in a plane, find if the four points form a square or not. To check for square, we need to… Read More »

What is 8 puzzle? Given a 3×3 board with 8 tiles (every tile has one number from 1 to 8) and one empty space. The… Read More »