## Word Break Problem | DP-32

Given an input string and a dictionary of words, find out if the input string can be segmented into a space-separated sequence of dictionary words.… Read More »

## Amazon Interview | Set 33

I recently attended a walk-in for Software development Engineer (SDE- 1) at Amazon, Bangalore. Here is my experience of Amazon interview. As I was from… Read More »

## Delete N nodes after M nodes of a linked list

Given a linked list and two integers M and N. Traverse the linked list such that you retain M nodes then delete next N nodes,… Read More »

## Amazon Interview | Set 32

I would like to contribute for GeeksForGeeks by sharing my experience of Amazon Interview process. This was for a SDE position in Hyderabad. I have… Read More »

## Amazon Interview | Set 31

Recently I attended the Amazon walk-in and got selected for the position of SDE I. Written test: 1. Write a code to convert tree to… Read More »

## Optimal Strategy for a Game | DP-31

Problem statement: Consider a row of n coins of values v1 . . . vn, where n is even. We play a game against an… Read More »

## Dice Throw | DP-30

Given n dice each with m faces, numbered from 1 to m, find the number of ways to get sum X. X is the summation… Read More »

## Find a peak element

Given an array of integers. Find a peak element in it. An array element is peak if it is NOT smaller than its neighbors. For… Read More »

## Tree Isomorphism Problem

Write a function to detect if two trees are isomorphic. Two trees are called isomorphic if one of them can be obtained from other by… Read More »

## Topological Sorting

Topological sorting for Directed Acyclic Graph (DAG) is a linear ordering of vertices such that for every directed edge uv, vertex u comes before v… Read More »

## Amazon Interview | Set 30

I have attended the interview for Software Development Engineer position and got the offer from Amazon. I spent a lot of time in GeeksforGeeks going… Read More »

## Swap Kth node from beginning with Kth node from end in a Linked List

Given a singly linked list, swap kth node from beginning with kth node from end. Swapping of data is not allowed, only pointers should be… Read More »

## Amazon Interview | Set 29

I am very much excited for sharing my experience for Amazon, I went through 6 rounds and really enjoyed a lot for facing all of… Read More »

## Amazon Interview | Set 28

Hi, I was recently interviewed for SDE1 position for Amazon, Hyderabad but was not able to make it through. Although I wasn’t selected but it… Read More »

## Longest Common Substring | DP-29

Given two strings ‘X’ and ‘Y’, find the length of the longest common substring. Examples : Input : X = “GeeksforGeeks”, y = “GeeksQuiz” Output… Read More »