Smallest Window Problem Statement

Given two strings S and X containing random characters, the task is to find the smallest substring in S which contains all the characters present in X.

Input:

The first line contains an integer T representing the number of test cases. 
Each test case consists of two lines:
1. A string S
2. A string X

Output:

For each test case, print the smallest window in S which contains all the characters present in X, on a separate line.

Example:

Input:
S = "abdd"
X = "bd"
Output:
bd
Explanation:

The windows in S which contain all the characters in X are 'abdd', 'abd', 'bdd', 'bd'. The smallest substring in S which contains all the characters present in X is 'bd', which is the smallest in terms of length compared to other substrings.

Constraints:

  • 1 ≤ T ≤ 10
  • 1 ≤ |S|, |X| ≤ 105
  • Time Limit: 1 sec

Note:

There is always a valid window in S which contains all the characters of X. In case of multiple answers, return the substring that occurs first.
AnswerBot
4mo

The task is to find the smallest substring in string S which contains all the characters present in string X.

  • Iterate through string S and keep track of characters in X using a hashmap

  • Use two pointers ...read more

Help your peers!
Select
Add answer anonymously...

Nagarro Technology Trainee interview questions & answers

A Technology Trainee was asked Q. Implement a Dequeue from scratch.
A Technology Trainee was asked Q. Give real-life examples and code it.
A Technology Trainee was asked Q. What is inheritance?

Popular interview questions of Technology Trainee

A Technology Trainee was asked Q1. Implement a Dequeue from scratch.
A Technology Trainee was asked Q2. Give real-life examples and code it.
A Technology Trainee was asked Q3. What is inheritance?
Nagarro Technology Trainee Interview Questions
Stay ahead in your career. Get AmbitionBox app
play-icon
play-icon
qr-code
Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+

Reviews

10L+

Interviews

4 Cr+

Salaries

1.5 Cr+

Users

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2025 Info Edge (India) Ltd.

Follow Us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter
Profile Image
Hello, Guest
AmbitionBox Employee Choice Awards 2025
Winners announced!
awards-icon
Contribute to help millions!
Write a review
Write a review
Share interview
Share interview
Contribute salary
Contribute salary
Add office photos
Add office photos
Add office benefits
Add office benefits