Optimal Strategy for a Game | Set 2
Problem statement: Consider a row of n coins of values v1 . . . vn, where n is even. We play a game against an… Read More »
Tag Archives: Facebook
Facebook Interview Questions
As per Facebook’s official page, below are coding expections. This takes place in an online collaborative editor shared between you and the interviewer (or on… Read More »
Facebook NYC Onsite Interview Experience
Round 1: Went through my work experience and resume, got asked a bunch of soft questions like what was my most impactful work project, how… Read More »
Find m-th smallest value in k sorted arrays
Given k sorted arrays of possibly different sizes, find m-th smallest value in the merged array. Examples: Input: m = 5 arr[][] = { {1,… Read More »
Facebook Interview | Security Analyst
I appeared for interview at Facebook, London for the post of Security Analyst once your resume is selected by the talent sourcer you will be… Read More »
Minimum flips to make all 1s in left and 0s in right | Set 1 (Using Bitmask)
Given a binary array, we can flip all the 1 are in the left part and all the 0 to the right part.Calculate the minimum… Read More »
Minimum Word Break
Given a string s, break s such that every substring of the partition can be found in the dictionary. Return the minimum break needed. Examples:… Read More »
Find if there is a rectangle in binary matrix with corners as 1
There is a given binary matrix, we need to find if there exists any rectangle or square in the given matrix whose all four corners… Read More »
Median of Stream of Running Integers using STL
Given that integers are being read from a data stream. Find median of all the elements read so far starting from the first integer till… Read More »
Calculate maximum value using ‘+’ or ‘*’ sign between two numbers in a string
Given a string of numbers, the task is to find the maximum value from the string, you can add a ‘+’ or ‘*’ sign between… Read More »
Rearrange a string in sorted order followed by the integer sum
Given a string containing uppercase alphabets and integer digits (from 0 to 9), the task is to print the alphabets in the order followed by… Read More »
Decode a string recursively encoded as count followed by substring
An encoded string (s) is given, the task is to decode it. The pattern in which the strings are encoded is as follows. <count>[sub_str] ==>… Read More »
Largest sum subarray with at-least k numbers
Given an array, find the subarray (containing at least k numbers) which has the largest sum. Examples: Input : arr[] = {-4, -2, 1, -3}… Read More »
Convert Ternary Expression to a Binary Tree
Given a string that contains ternary expressions. The expressions may be nested, task is convert the given ternary expression to a binary Tree. Examples: Input… Read More »
How to prepare for Facebook Hacker Cup?
Facebook hacker cup is an annual algorithmic programming contest organized by Facebook. Be it students, professionals or experts it attracts numerous programming enthusiasts from all… Read More »
