share
Practice
BETA
GeeksforGeeks
Login/Register
Toggle navigation
School
Basic
Easy
Medium
Hard
What's New
Contests
Subjective
Featured
Ask Question
Help
FAQ
Report An Issue
×
Message
Error
×
Note: For issues in your code/test-cases, please use Comment-System of that particular problem.
Details
Popular Company Tags
Amazon
Microsoft
Oracle
Samsung
Adobe
Synopsys
Infosys
Cisco
Wipro
Ola-Cabs
Morgan-Stanley
Goldman-Sachs
show more
Popular Topic Tags
Maths
Array
Dynamic-Programming
Greedy-Algorithm
Hashing
Tree
Bit-Algorithm
Matrix
Backtracking
Operating System
Linked-List
Graph
show more
All-time Popular Problems
Multiply two linked lists
Transform to Sum Tree
Immediate Smaller Element
Longest valid Parentheses
Remove every k'th node
Sorting Elements of an Array by Frequency
Level order traversal
Reverse a Linked List in groups of given size.
n'th node from end of linked list
Minimum Platforms
All
School
Basic
Easy
Medium
Hard
All
Problems of
Goldman-Sachs
All Problems
Full Problems
Function Problems
Subjective Problems
Problem Name
Submissions
Accuracy
Topic Tags
lock
lock_open
Company Tags
Sort a stack
5411
44.54
Recursion
|
Stack
|
STL
lock
Amazon
|
Goldman-Sachs
|
IBM
|
Intuit
|
Kuliza
|
Yahoo
LRU Cache
8198
16.43
Hashing
|
Queue
|
stl
lock
Adobe
|
Amazon
|
Expedia
|
Flipkart
|
Goldman-Sachs
|
Google
|
Hike
|
Informatica
|
Intuit
|
MakeMyTrip
|
Microsoft
|
Ola-Cabs
|
Walmart labs
|
Yahoo
Get minimum element from stack
15143
18.4
Stack
lock
Amazon
|
FactSet
|
Flipkart
|
Goldman-Sachs
|
GreyOrange
|
Kuliza
|
Microsoft
|
One97
|
SAP-Labs
|
Sapinet
|
Snapdeal
Implement Queue using array
4436
35.05
Array
|
Queue
lock
Goldman-Sachs
Queue using two Stacks
9929
40.92
Queue
|
Stack
|
STL
lock
Inmobi
|
Accolite
|
Adobe
|
Amazon
|
D-E-Shaw
|
Flipkart
|
Goldman-Sachs
|
InfoEdge
|
MakeMyTrip
|
MAQ-Software
|
Microsoft
|
Oracle
|
Walmart labs
Flattening a Linked List
10000
31.89
Linked-List
lock
Amazon
|
Drishti-Soft
|
Flipkart
|
Goldman-Sachs
|
Microsoft
|
Paytm
|
Payu
|
Snapdeal
|
Visa
|
[24]7 Innovation Lab
Sum Tree
19158
33.31
Tree
lock
Adobe
|
Amazon
|
Goldman-Sachs
Intersection Point in Y Shapped Linked Lists
10969
46.74
Linked-List
lock
Accolite
|
Amazon
|
D-E-Shaw
|
Goldman-Sachs
|
MakeMyTrip
|
Microsoft
|
Qualcomm
|
Zopper
Check for Balanced Tree
10550
50.03
Tree
lock
Amazon
|
Belzabar
|
Goldman-Sachs
|
InMobi
|
Intel
|
Microsoft
|
Paytm
|
Synopsys
|
Walmart
|
Zillious
Delete without head pointer
7668
69.98
Linked-List
lock
Amazon
|
Goldman-Sachs
|
Kritikal Solutions
|
microsoft
|
Samsung
|
Visa
Quick Sort
7679
36.22
Divide-and-Conquer
|
Sorting
lock
Adobe
|
Goldman-Sachs
|
Grofers
|
HSBC
|
Qualcomm
|
SAP-Labs
|
Target Corporation
Merge Sort
9279
37.01
Divide-and-Conquer
|
Sorting
lock
Boomerang
|
Goldman-Sachs
|
Grofers
|
Medlife
|
Microsoft
|
Oracle
|
Paytm
|
Qualcomm
|
Target Corporation
Binary Tree to DLL
10854
37.7
Linked-List
|
Tree
lock
Amazon
|
Goldman-Sachs
|
Microsoft
Problem Name
Answers
Views
Topic Tags
Company Tags
Given that you toss a fair coin, what is the expected number of tosses required before you get n con
4
2044
logical-thinking
Goldman-Sachs
What is TTL?
5
1874
Computer-Network
Goldman-Sachs
What is head and tail command in UNIX?
3
1086
unix
Goldman-Sachs
Write a perl script to get the permissions of a file or a directory
1
828
Perl
Goldman-Sachs
Which one is more efficient a Join operation or a nested query?
1
1519
SQL
Goldman-Sachs
How ajax works?
5
1568
Web Development
Goldman-Sachs
Different types of collection in C#
2
890
Collection
Goldman-Sachs
What is lazy loading?
2
1158
CPP
Goldman-Sachs
You have the co-ordinates of two rectangles. Find in minimum number of comparisons, if they are over
2
1128
Data-Structure
|
logical-thinking
Goldman-Sachs
Find the total number of triangles in a hexagon with edges connecting each vertex to another?
6
1702
logical-thinking
Goldman-Sachs
Difference between pointers and reference variables?
1
949
CPP
|
OOP
Goldman-Sachs
Difference between an Interface and an Abstract class in Java.
1
296
Java
Goldman-Sachs
HashTable vs SynchronizedMap?
1
1011
Hashing
|
Java
Goldman-Sachs
Hashmap vs Concurrenthashmap?
1
968
Hashing
|
Java
Goldman-Sachs
sizeof Vs strlen?
2
920
OOP
Goldman-Sachs
Difference between Set and List in JAVA?
1
792
Java
Goldman-Sachs
What is ArrayList in JAVA?
2
786
Java
Goldman-Sachs
Difference between path and classpath in JAVA?
1
867
Java
Goldman-Sachs
What is classpath in JAVA?
1
764
Java
Goldman-Sachs
What is the purpose of final keyword in JAVA?
1
709
Java
Goldman-Sachs
What is difference between string, string buffer and string builder?
3
1530
OOP
|
String
Goldman-Sachs
what is contract between equals and hashcode.?
2
1244
Hashing
Goldman-Sachs
|
Knoldus
Difference between open addressing and closed addressing?
1
1049
Hashing
Goldman-Sachs
Collision resolution problem in hashing?
1
878
Hashing
Goldman-Sachs
Probability of two / three points lying on the same side of a semicircle
4
1198
logical-thinking
Goldman-Sachs
Monty hall problem?
3
860
logical-thinking
Goldman-Sachs
What is JAVA SAX parser?
1
619
Java
Goldman-Sachs
What is DOM parser?
1
652
Java
Goldman-Sachs
Write JAVA generics syntax?
1
664
Java
Goldman-Sachs
If three ants are sitting at the corner of the triangle . What is the probability that they will not
3
943
logical-thinking
Goldman-Sachs
Can static methods be inherited in JAVA?
1
727
Java
Goldman-Sachs
Why Java doesn’t support multiple inheritance?
1
841
Java
Goldman-Sachs
Explain RESTful web services. Jersey syntax?
1
893
Java
|
web services
Goldman-Sachs
What is Graph and where do we use graph?
3
937
Data-Structure
|
Graph
Goldman-Sachs
IS THERE ANY KIND OF VIRTUAL CONSTRUCTORS OR DESTRUCTORS ?
1
725
OOP
Goldman-Sachs
DIFFERENCE BETWEEN VIRTUAL AND PURE VIRTUAL FUNCTIONS ?
1
1263
OOP
Goldman-Sachs
Why we use multiple inheritance in C++?
1
812
OOP
Goldman-Sachs
What are Synchronized Hash-Maps?
1
861
Hashing
Goldman-Sachs
what are JAVA 8 Features?
1
1022
Java
Goldman-Sachs
what are comparable in JAVA?
1
1041
Java
Goldman-Sachs
What are collections in JAVA?
2
1518
Java
Goldman-Sachs
|
Oracle
Abstract class and Interface in Java
2
1262
Java
AppAmplify
|
Goldman-Sachs
|
iimjobs
|
Infosys
|
NEC
Coin Game Puzzle
44
4213
Puzzle
Goldman-Sachs
Ant Puzzle
235
8420
Puzzle
Goldman-Sachs
|
Hike
|
Intuit
|
Oracle
|
Sapient
|
Visa
TCP/IP Model
5
4286
Computer-Network
Amazon
|
Amdocs
|
Clairvolex
|
D-E-Shaw
|
Directi
|
FiberLink
|
Goldman-Sachs
|
Juniper
|
Polycom
|
SAP-Labs
|
Snapdeal
|
Verifone
|
Visa
|
VMWare
|
Yahoo
Design Elevator
2
7023
Design-Pattern
Amazon
|
Envestnet Yodlee
|
Fab
|
Goldman-Sachs
|
KLA Tencor
|
Microsoft
|
Morgan-Stanley
|
Myntra
|
Ola-Cabs
|
Oracle
|
Payu
Design Parking Lot
2
5470
Design-Pattern
Amazon
|
BankBazaar
|
Directi
|
Goldman-Sachs
|
Groupon
|
Lenskart
|
Microsoft
|
Morgan-Stanley
|
Ola-Cabs
|
SAP-Labs
|
Zopper
Problem Name
Submissions
Accuracy
Topic Tags
lock
lock_open
Company Tags
Maximum height of the staircase
1934
49.02
Maths
lock
Goldman-Sachs
Numbers containing 1, 2 and 3
7079
12.7
Array
|
Hashing
|
Mathematical
lock
Goldman-Sachs
Count the subarrays having product less than k
4760
12.23
Array
|
Mathematical
lock
Goldman-Sachs
Merge two strings
2852
36.01
strings
lock
Goldman-Sachs
Repeated Character
2714
45.95
String
lock
Goldman-Sachs
Second most repeated string in a sequence
4908
34.6
strings
lock
Amazon
|
Goldman-Sachs
Convex Hull
1913
13.07
geometry
|
Maths
lock
Adobe
|
Goldman-Sachs
Check if two arrays are equal or not
7249
42.53
Array
|
Hashing
|
Sorting
lock
Goldman-Sachs
Smallest subarray with sum greater than x
3915
34.94
Array
lock
Facebook
|
Goldman-Sachs
Knight Walk
4720
22.82
bfs
|
dfs
|
graph
lock
Amazon
|
Goldman-Sachs
|
Microsoft
Total Decoding Messages
13872
15.73
Dynamic-Programming
lock
Amazon
|
Facebook
|
Goldman-Sachs
|
MakeMyTrip
Reverse words in a given string
25263
38.05
String
lock
Accolite
|
Adobe
|
Amazon
|
Cisco
|
Goldman-Sachs
|
MakeMyTrip
|
Microsoft
|
Paytm
|
SAP-Labs
Number Formation
2040
16.13
Dynamic-Programming
lock
Goldman-Sachs
Overlapping rectangles
10527
20.9
geometric
|
Maths
lock
Amazon
|
Expedia
|
Goldman-Sachs
|
Microsoft
|
OATS Systems
Ugly Numbers
5256
38.18
Array
|
Maths
lock
Goldman-Sachs
Column name from a given column number
10181
27.94
Maths
|
String
lock
Amazon
|
Goldman-Sachs
|
Microsoft
|
Paytm
|
Samsung
Stock buy and sell
17410
27.78
Array
lock
Accolite
|
Amazon
|
Directi
|
Flipkart
|
Goldman-Sachs
|
Intuit
|
MakeMyTrip
|
Microsoft
|
Ola-Cabs
|
Oracle
|
Paytm
|
Pubmatic
|
Quikr
|
Sapinet
|
Swiggy
|
Walmart labs
Number following a pattern
2220
46.17
String
lock
Amazon
|
Goldman-Sachs
Non Repeating Character
11094
41.11
String
lock
Amazon
|
D-E-Shaw
|
Goldman-Sachs
|
InfoEdge
|
MakeMyTrip
|
MAQ-Software
|
OATS Systems
|
Ola-Cabs
|
Payu
|
Tejas Network
|
Teradata
Merge Two Sorted Arrays
10438
24.34
Maths
|
Sorting
lock
Amdocs
|
Brocade
|
Goldman-Sachs
|
Juniper
|
Linkedin
|
Microsoft
|
Quikr
|
Snapdeal
|
Synopsys
|
Zoho
Egg Dropping Puzzle
8755
39.9
Dynamic-Programming
lock
Amazon
|
D-E-Shaw
|
Goldman-Sachs
|
Google
|
Hike
|
MakeMyTrip
|
MAQ-Software
|
Myntra
|
nearbuy
|
Opera
|
Oracle
|
Philips
|
Samsung
|
Service Now
|
Unisys
|
VMWare
Squares in N*N Chessboard
2754
59.15
Maths
|
number theory
|
permutation
lock
Goldman-Sachs
|
MAQ-Software
Rectangles in N*N Board
3455
24.14
Maths
|
number theory
|
permutation
lock
Goldman-Sachs
Wave Array
9920
38.05
Array
lock
Amazon
|
Goldman-Sachs
|
Paytm
Problem Name
Answers
Views
Topic Tags
Company Tags
Full Problems
Function Problems
Subjective Problems