Cyient Graduate Engineer Trainee OA 2025 | GIS Map Polygon Coordinates Filter | Sliding Window

Problem - GIS Map Polygon Coordinates Filter Problem Statement You are given two strings: coordinateStream — a serialized GIS coordinate stream. targetKey — a target feature identifier. Find the minimum length contiguous substring of coordinateStream that contains every character of targetKey, including duplicate occurrences. If multiple minimum windows exist, return the earliest one. If no valid window exists, return an empty string. Constraints Constraint 1 ≤ N, M ≤ 20,000 Strings contain uppercase and lowercase English letters. Example Input Output ...