⌘K
Flycodx

Naukri Skill Match Minimum Window

Naukri Skill Match Minimum Window

MediumHash Maps100% accepted

Naukri searches job descriptions (s) for minimum windows containing all required skills (t). Given strings s and t, return the minimum window substring of s that contains all characters of t. Return empty string if impossible.

Approach

Minimum window substring containing all characters of t.

Input

ADOBECODEBANC ABC

Output

BANC
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3