Categories-Question

Mar2ndx's Tech Blog

2022

[Question] ASCII, Utf-8, Utf-16 and Unicode

Oct 29 · 3 min

[Facebook] Query Search (HashMap, suffix array)

Oct 29 · 2 min

[Question] Find row with most 1s

Oct 29 · 1 min

[Question] Most Frequent Word from a book

Oct 29 · 1 min

[Greedy] Activity Selection Problem

Oct 29 · 1 min

[Greedy] Each Employee 2 events

Oct 29 · 1 min

[Amazon] Grep command interview question

Oct 29 · 1 min

[Palantir] MultiMap in Java without using Collections

Oct 29 · 1 min

[Amazon] Mininum Range that includes at least One

Oct 29 · 2 min

[Question] Find Min & Max in an Array Using Minimum Comparisons

Oct 29 · 1 min

[Question] Axis Aligned Rectangles

Oct 29 · 1 min

[Question] Check string with no common letters (Bitmask)

Oct 29 · 1 min

[Question] Number Of Bus Stations (meeting rooms)

Oct 29 · 2 min

[Question] Random Number Generate Question

Oct 29 · 1 min

[Question] Packing Rectangles

Oct 29 · 7 min

[Question] Peripheral Of A Complete Tree

Oct 29 · 1 min

[Question] Square Count of Matchstick Graph

Oct 29 · 1 min

[Question] Check if given point inside polygon

Oct 29 · 1 min

2017

[Question] Count Arithmetic Slices

May 22 · 1 min

[Question] Shuffle and Get Max Difference

May 22 · 1 min

[Amazon] Infix to Postfix conversion

May 22 · 2 min

[Question] Get Max Number Game (minmax + dp)

May 22 · 3 min

[Question] Insert Plus and Minus to Complete Expression

May 22 · 2 min

[Question] Junit Hand-on Notes

May 22 · 4 min

[Question] First Character Appearing Only Once

May 22 · 1 min

[Question] Compare Mergesort and Quicksort

May 22 · 1 min

[Question] Search Range in BST (Trim a BST)

May 22 · 1 min

[Question] Count negative in a 2D Sorted Matrix

May 22 · 1 min

[Question] Iterator of Binary Search Tree

May 22 · 1 min

[Question] Binary Search Tree find upper/lower bound

May 22 · 1 min

[Question] Union and Intersection of two Linked Lists

May 22 · 1 min

[Question] Number Sum Sequence

May 22 · 1 min

[Brain teaser] 2 Eggs 100 Floors Puzzle

May 22 · 1 min

[Brain teaser] Khan Academy 8 brain teasers

May 22 · 14 min

[Question] Topology Sort

May 22 · 4 min

[Question] Single Number III

May 22 · 2 min

[Question] Single Number IV

May 22 · 2 min

[Question] Coin Change Problem

May 22 · 3 min

[Question] Make a fair coin from a biased coin

May 22 · 1 min

[Question] 0-1 Knapsack Problem

May 22 · 2 min

[Question] Implement a HashMap

May 22 · 5 min

[Question] Implement Queue using Stacks

May 22 · 1 min

[Question] Median in a stream of integers

May 22 · 1 min

[Question] Min Stack

May 22 · 1 min

[Question] The Skyline Problem

May 22 · 2 min

[Question] Check Power of 2

May 22 · 1 min

[Question] Subarray with 0 Sum

May 22 · 1 min

[Question] Subarray with Particular Sum

May 22 · 1 min

[Question] Subarray with Sum Closest

May 22 · 1 min

[Question] Longest Substring with At Most Two Distinct Characters

May 22 · 2 min

[Question] Quick Sort

May 22 · 1 min

[Question] Max Binary Gap

May 22 · 1 min

[Question] Bucket Sort (bin sort)

May 22 · 1 min

[Question] Largest palindrome product

May 22 · 2 min

[Question] Least Number after Deleting Digits

May 22 · 1 min

[Question] Implement Stack using Two Queues

May 22 · 2 min

[Question] Find the first non-repeating character

May 22 · 1 min

[Question] Find 10001st Prime (Sieve of E)

May 22 · 1 min

[Question] Truth tell brain teaser

May 22 · 1 min

[Question] Elephant And Bananas

May 22 · 1 min

[Question] Fit 1*2 Dominos In 2*N Strip

May 22 · 1 min

[Question] Reconstruct Tree From Pre-Order Traversal

May 22 · 1 min

[Question] Breaking Chocolate Bars

May 22 · 1 min

[Question] Check If Number Exists

May 22 · 1 min

[Question] Matching Nuts And Bolts

May 22 · 1 min

[Question] Construct a BST from Preorder Traversal

May 22 · 1 min

[Question] Remove chars in Pairs

May 22 · 1 min

[Question] Which loop is faster

May 22 · 1 min

[Question] Nth Fibonacci Number In O(LogN)

May 22 · 1 min

[Question] Points On Globe Puzzle

May 22 · 1 min

[Question] Inorder Successor in Binary Search Tree

May 22 · 1 min

[Question] Run-Length Encoding

May 22 · 1 min

[Question] Arranging Sequence

May 22 · 2 min

[Question] Max Sum In A 2D Array (sub-matrix)

May 22 · 1 min

[Question] Overriding private method

May 22 · 1 min

[Question] Shuffle An Array (Fisher–Yates)

May 22 · 2 min

[Question] Print Numbers containing 5

May 22 · 1 min

[Question] Add Integers without +/++

May 22 · 1 min

[Question] Decimal to Hexadecimal

May 22 · 1 min

[Question] Max Sum Of Non-Consecutive Elements

May 22 · 1 min

[ItInt5] Maximum circular subarray sum

May 22 · 1 min

[Question] Greatest Common Divisor

May 22 · 1 min

[ItInt5] 跳马问题加强版

May 22 · 2 min

[Facebook] Task Scheduling Question

May 22 · 3 min

[ItInt5] Excel Decimal Conversion

May 22 · 1 min

[Twitter] Arithmetic Expression Evaluation

May 22 · 1 min

[ItInt5] Number of Valid Trees Given Preorder and Postorder

May 22 · 1 min

[ItInt5] Numbers Concatenation Max (Largest Number)

May 22 · 1 min

[Question] Count Level in Perfect Binary Tree

May 22 · 1 min

[Question] Count Set Bit in Binary Number

May 22 · 1 min

[Question] Ways of Dice Throw

May 22 · 1 min

[Twitter] Count Visible Nodes in Binary Tree

May 22 · 1 min

[Question] Duplicate Rows in Matrix

May 22 · 2 min

[Twitter] Largest Cycle in Permutation

May 22 · 1 min

[Facebook] Hamming Distance of Array

May 22 · 1 min

[Question] Celebrity Problem

May 22 · 1 min

[Question] Interleave Positive and Negative Numbers

May 22 · 2 min

[Question] Multiples of 3 and 5

May 22 · 1 min

[Epic] Patient Disease Data Structure

May 22 · 1 min

[Facebook] Print a Binary Tree in Vertical Order

May 22 · 1 min

[Question] Equilibrium Points in 2D Array

May 22 · 1 min

[Facebook] Binary Search Tree 3Sum

May 22 · 2 min

[Facebook] Maximum sum such that no two elements are adjacent

May 22 · 1 min

[Question] Split an integer or coin

May 22 · 1 min

[Question] Frog Crossing (dynamic programming)

May 22 · 2 min

[Facebook] Write a Json prettifier

May 22 · 3 min

[Question] Longest Common Substring

May 22 · 1 min

[Facebook] Scheduling Jobs with Max Cost

May 22 · 2 min

[Amazon] Match triplet with reverse order

May 22 · 1 min

[Question] All distinct subsequences with given length

May 22 · 2 min

[LinkedIn] Find all repeating substring with given length

May 22 · 1 min

[Amazon] Longest Repeating Substring

May 22 · 1 min

[Question] Number of distinct sub-sequence

May 22 · 2 min

[Question] Number of occurence of given sub-sequence

May 22 · 1 min

[Amazon] Find nodes of distance k from Binary Tree

May 22 · 1 min

[Amazon] Lexicographic rank of a string

May 22 · 1 min

[Question] Maximum square sub-matrix with all 1s

May 22 · 1 min

[Question] Check if two line segments intersect

May 22 · 2 min

[Palantir] Largest basin size in matrix

May 22 · 9 min

[Question] Push and Pop Sequences of Stacks

May 22 · 1 min

[Question] Two Dimensional Knapsack Problem

May 22 · 3 min

[Apple] Calculate Area

May 22 · 1 min

[Question] Product Array Puzzle

May 22 · 1 min

[Question] 2D Bin Packing

May 22 · 1 min

[Question] Stock Span Problem (couting BST)

May 22 · 2 min

[Question] Reservoir sampling

May 22 · 1 min

[Facebook] Generate number with Given probability

May 22 · 1 min

[Question] Count multiples of array

May 22 · 1 min

[LinkedIn] Isomorphic Strings

May 22 · 2 min

[LinkedIn] Executive's Schedule

May 22 · 1 min

[LinkedIn] Sum of integer weighted by depth

May 22 · 2 min

[LinkedIn] Unique combination of factors (因式分解)

May 22 · 1 min

[LinkedIn] Sort part to make entire array sorted

May 22 · 1 min

[Palantir] Find Duplicate within K Distance

May 22 · 1 min

[Question] 编程之美 NIM 一排石头的游戏

May 22 · 1 min

[UVa] Wooden Sticks

May 22 · 3 min

[Palantir] Sort Letters Given Lexicographic Order

May 22 · 1 min

[Amazon] All Strings by Placing Spaces

May 22 · 1 min

[Question] Find Cloest Leaf in Binary Tree

May 22 · 2 min

[Question] Largest Sub-square with Edges filled

May 22 · 4 min

[Question] Partition Problem (divide array into halves)

May 22 · 1 min

[Question] Swizzle Sort

May 22 · 1 min

[Question] Dutch national flag problem

May 22 · 1 min

[Question] Trie Wildcard String Matching

May 22 · 1 min

0 %