Answer: Cyient Graduate Engineer Trainee OA 2025 | GIS Map Polygon Coordinates Filter |

Solution - GIS Map Polygon Coordinates Filter Strategy This is the classic Minimum Window Substring problem solved using a Sliding Window. Maintain two frequency arrays: One for the target string. One for the current window. Expand the right pointer until every required character is covered, then continuously shrink the left pointer to obtain the smallest valid window. Approach Store character frequencies of the target string. Move the right pointer while updating the window frequencies. Whenever the current window satisfies all ...