Google inc interview experience Real time questions & tips from candidates to crack your interview
SDE - 1
Google inc
1 rounds | 1 Coding
problems
Rejected
Interview preparation journey
Preparation
Duration: 6 Months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming
Tip 1 : Practice at Atleast 250 Questions
Tip 2 : Ex- Do atleast 2 projects
Application process
Where: Other
Eligibility: 6 CGPA
Tip 1 : Have some projects on resume.
Tip 2 : Do not put false things on resume.
Interview rounds
01
Round
Hard
Online Coding Interview
Duration90 minutes
Interview date11 May 2022
Coding problem1
1. Remove Boxes
Moderate
15m average time
85% success
0/80
Asked in companies
You are given several boxes with different colours represented by different positive numbers. For moving the boxes you can remove them in multiple iterations until there are no boxes left. Now, every time you can choose some continuous boxes with the same color (i.e., composed of 'k' boxes, 'k' >= 1), remove them and get 'k' * 'k' points for removing them.
Your task for the problem is to find and return the maximum points you can get by removing those boxes.
For Example:
Input: boxes = [1, 3, 2, 2, 2, 3, 4, 3, 1]
Output: 23
Explanation:
[1, 3, 2, 2, 2, 3, 4, 3, 1]
----> [1, 3, 3, 4, 3, 1] (Remove 3 boxes with number 2, 3*3=9 points)
----> [1, 3, 3, 3, 1] (Remove one box with number 4, 1*1=1 points)
----> [1, 1] (Remove 3 boxes with number 3, 3*3=9 points)
----> [] (2*2=4 points)
Here's your problem of the day 
Solving this problem will increase your chance to get selected in this company
Skill covered: Programming
How do you remove whitespace from the start of a string?
Choose another skill to practice
Similar interview experiences
SDE - 1
1 rounds | 1 problems
Interviewed by Google inc
Rejected
6180 views
0 comments
0 upvotes
SDE - 1
1 rounds | 1 problems
Interviewed by Google inc
Rejected
1573 views
0 comments
0 upvotes
SDE - 1
3 rounds | 3 problems
Interviewed by Google inc
Rejected
0 views
0 comments
0 upvotes
SDE - 1
2 rounds | 3 problems
Interviewed by Google inc
Selected 0 views
0 comments
0 upvotes
Companies with similar interview experiences
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
Selected 115097 views
24 comments
0 upvotes
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
Selected 58238 views
5 comments
0 upvotes
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
Selected 35147 views
7 comments
0 upvotes