{"id":8771,"date":"2021-08-17T12:27:22","date_gmt":"2021-08-17T12:27:22","guid":{"rendered":"https:\/\/exceptionly.com\/?p=8771"},"modified":"2022-06-29T16:41:38","modified_gmt":"2022-06-29T16:41:38","slug":"technical-interview-questions-sliding-window-technique","status":"publish","type":"post","link":"https:\/\/exceptionly.com\/ar\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/","title":{"rendered":"Technical Interview Questions: Sliding Window Technique"},"content":{"rendered":"
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

The first round of technical interviews is generally algorithm-based questions. You may be asked to solve a most common problem through a technical assessment tool such as Hackerrank<\/a> or Codility<\/a>, or maybe within a screening interview while other developers are watching you. As a developer who participated in many interviews during the past years, I hear what you’re saying and sharing the same feelings! It can be tough to show our best qualities in a limited time with certain circumstances.\u00a0<\/p>

That\u2019s why I decided to write a tutorial series about the most common Interview questions to improve our problem-solving skills. I will go with the Sliding Window algorithm with detailed steps in the first round.<\/p>

What is Sliding Window Technique\/ Algorithm?<\/h2>

The Sliding window is a problem-solving technique that runs over a given data in Array or String form.\u00a0 It is so-called because it will slide on data to satisfy certain conditions by expanding or diminishing subsets.\u00a0<\/p>

This technique helps you convert nested loops to a single loop, reducing time complexity from O(n\u00b2) to O(n).<\/p>

Question forms you may face;<\/h3>
  • Longest Repeating Character Replacement<\/li><\/ul>
    • Find the largest sum of k consecutive elements<\/li>
    • Longest Substring Without Repeating Characters<\/li>
    • Fruit Into Baskets<\/li>
    • Subarray Product Less Than K<\/li>
    • Permutation in String<\/li>
    • Find duplicates in any form<\/li><\/ul>

      Sliding Window Technique In Action<\/h2>

      Question: You are given a fixed camera with 45\u00b0 in a forest with a list of predefined trees. Find the best angle to view\/picture the maximum of trees.<\/p>

      Given data<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t

      \n\t\t\t\t\t\t
      \n\t\t\t\t\t
      \n\t\t\t
      \n\t\t\t\t\t\t
      \n\t\t\t\t
      \n\t\t\t\t\t\t\t
      \n\t\t\t
      \n\t\t\t\t\n\t\t\t\t\t \/\/ List of tree locations\ntrees = {12, 73, 77, 94, 128, 50, 26, 170};  \n\n\/\/camera angle \nk= 45 <\/xmp>\n\t\t\t\t<\/code>\n\t\t\t<\/pre>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-92dc3b5 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"92dc3b5\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-c1adcd9\" data-id=\"c1adcd9\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-831df7a elementor-widget elementor-widget-text-editor\" data-id=\"831df7a\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>We are supposed to find the maximum trees for the given angle.<\/p><p>To find the consecutive max trees for 45\u00b0, we need to sort all trees.\u00a0<\/p><p>Sorted tree array;<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-9a70223 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"9a70223\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-b7ada82\" data-id=\"b7ada82\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-74f0eab elementor-widget elementor-widget-code-highlight\" data-id=\"74f0eab\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"code-highlight.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"prismjs-dark copy-to-clipboard\">\n\t\t\t<pre data-line=\"\" class=\"highlight-height language-java\">\n\t\t\t\t<code readonly=\"true\" class=\"language-java\">\n\t\t\t\t\t<xmp>sortedTrees = {12, 26, 50, 73, 77, 94, 128, 170};\n<\/xmp>\n\t\t\t\t<\/code>\n\t\t\t<\/pre>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-aaf7ea8 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"aaf7ea8\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-d22c4f2\" data-id=\"d22c4f2\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-c3c7537 elementor-widget elementor-widget-text-editor\" data-id=\"c3c7537\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>We need to track the right border and left border of the window.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-2bdc3d3 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"2bdc3d3\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-54bf0b9\" data-id=\"54bf0b9\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-52288e5 elementor-widget elementor-widget-code-highlight\" data-id=\"52288e5\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"code-highlight.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"prismjs-dark copy-to-clipboard\">\n\t\t\t<pre data-line=\"\" class=\"highlight-height language-java\">\n\t\t\t\t<code readonly=\"true\" class=\"language-java\">\n\t\t\t\t\t<xmp>leftBorder=0; \nrightBorder=0;\nmaxTreeCountForGivenAngle=0;\n<\/xmp>\n\t\t\t\t<\/code>\n\t\t\t<\/pre>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-66a548d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"66a548d\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-38589e4\" data-id=\"38589e4\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-210ca8f elementor-widget elementor-widget-text-editor\" data-id=\"210ca8f\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><span style=\"font-weight: 400\">In every iteration check the below cases;&nbsp;<\/span><\/p>\n<ul>\n<li style=\"font-weight: 400\"><span style=\"font-weight: 400\">if the angle between the right border and the left border is smaller than the given angle then increase the right border index.<\/span><\/li>\n<li style=\"font-weight: 400\"><span style=\"font-weight: 400\">if the angle between the right border and the left border is greater than the given angle then increase the left border index.<\/span><\/li>\n<\/ul>\n<table dir=\"ltr\" border=\"1\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-right: 0.5px solid gray\" data-sheets-value=\"{\">12<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray\" data-sheets-value=\"{\">26<\/td>\n<td data-sheets-value=\"{\">50<\/td>\n<td data-sheets-value=\"{\">73<\/td>\n<td data-sheets-value=\"{\">77<\/td>\n<td data-sheets-value=\"{\">94<\/td>\n<td data-sheets-value=\"{\">128<\/td>\n<td data-sheets-value=\"{\">170<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-weight: 400\">The window has a red border and a sea-green background. The current sum of t<\/span>he trees is 2 and the angle is 26-12+1 = 15\u00b0 so we can expand the right side of the window by increasing the right border.<\/p>\n<table dir=\"ltr\" border=\"1\" width=\"650\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-right: 0.5px solid gray\" data-sheets-value=\"{\">12<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray;border-right: 0.5px solid gray\" data-sheets-value=\"{\">26<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray\" data-sheets-value=\"{\">50<\/td>\n<td data-sheets-value=\"{\">73<\/td>\n<td data-sheets-value=\"{\">77<\/td>\n<td data-sheets-value=\"{\">94<\/td>\n<td data-sheets-value=\"{\">128<\/td>\n<td data-sheets-value=\"{\">170<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-weight: 400\">This window evaluates the max tree count to 3 since the angle is 50-12+1 = <\/span><span style=\"font-weight: 400\">39\u00b0 and <\/span><span style=\"font-weight: 400\">still less than <\/span><span style=\"font-weight: 400\">45\u00b0<\/span><span style=\"font-weight: 400\">. Continue to expand the window.<\/span><\/p>\n<p><span style=\"font-weight: 400\">Expanding the right side only will exceed the angle so increasing the left border also to make sure we diminish the window at the same time in case it is needed; This basically will slide the window by 1. <\/span><\/p>\n<table dir=\"ltr\" border=\"1\" width=\"650\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td data-sheets-value=\"{\">12<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-right: 0.5px solid gray\" data-sheets-value=\"{\">26<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray;border-right: 0.5px solid gray\" data-sheets-value=\"{\">50<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray\" data-sheets-value=\"{\">73<\/td>\n<td data-sheets-value=\"{\">77<\/td>\n<td data-sheets-value=\"{\">94<\/td>\n<td data-sheets-value=\"{\">128<\/td>\n<td data-sheets-value=\"{\">170<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-weight: 400\">The angle is <\/span><span style=\"font-weight: 400\">48\u00b0 so we need to diminish the window still to be within given angle limits.&nbsp;&nbsp;<\/span><\/p>\n<table dir=\"ltr\" border=\"1\" width=\"650\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td data-sheets-value=\"{\">12<\/td>\n<td data-sheets-value=\"{\">26<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-right: 0.5px solid gray\" data-sheets-value=\"{\">50<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray\" data-sheets-value=\"{\">73<\/td>\n<td data-sheets-value=\"{\">77<\/td>\n<td data-sheets-value=\"{\">94<\/td>\n<td data-sheets-value=\"{\">128<\/td>\n<td data-sheets-value=\"{\">170<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-weight: 400\">Now increase right border to expand window;<\/span><\/p>\n<table dir=\"ltr\" border=\"1\" width=\"650\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td data-sheets-value=\"{\">12<\/td>\n<td data-sheets-value=\"{\">26<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-right: 0.5px solid gray\" data-sheets-value=\"{\">50<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray;border-right: 0.5px solid gray\" data-sheets-value=\"{\">73<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray\" data-sheets-value=\"{\">77<\/td>\n<td data-sheets-value=\"{\">94<\/td>\n<td data-sheets-value=\"{\">128<\/td>\n<td data-sheets-value=\"{\">170<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-weight: 400\">Max tree count is 3 and angle is 28\u00b0, keep increasing right border;<\/span><\/p>\n<table dir=\"ltr\" border=\"1\" width=\"650\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td data-sheets-value=\"{\">12<\/td>\n<td data-sheets-value=\"{\">26<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-right: 0.5px solid gray\" data-sheets-value=\"{\">50<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray;border-right: 0.5px solid gray\" data-sheets-value=\"{\">73<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray;border-right: 0.5px solid gray\" data-sheets-value=\"{\">77<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray\" data-sheets-value=\"{\">94<\/td>\n<td data-sheets-value=\"{\">128<\/td>\n<td data-sheets-value=\"{\">170<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-weight: 400\">The angle is 45\u00b0 and the <\/span><span style=\"font-weight: 400\">max tree count is 4, the highest so far. <\/span><span style=\"font-weight: 400\">Make sure you save this <\/span><span style=\"font-weight: 400\">and compare it to the other iterations.&nbsp;<\/span><\/p>\n<p><span style=\"font-weight: 400\">Slide the window by 1 in the next iteration;<\/span><\/p>\n<table dir=\"ltr\" border=\"1\" width=\"650\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td data-sheets-value=\"{\">12<\/td>\n<td data-sheets-value=\"{\">26<\/td>\n<td data-sheets-value=\"{\">50<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-right: 0.5px solid gray\" data-sheets-value=\"{\">73<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray;border-right: 0.5px solid gray\" data-sheets-value=\"{\">77<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray;border-right: 0.5px solid gray\" data-sheets-value=\"{\">94<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray\" data-sheets-value=\"{\">128<\/td>\n<td data-sheets-value=\"{\">170<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-weight: 400\">Diminish window from the left border as the angle is <\/span><span style=\"font-weight: 400\">56\u00b0 higher than 45\u00b0<\/span><\/p>\n<table dir=\"ltr\" border=\"1\" width=\"650\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td data-sheets-value=\"{\">12<\/td>\n<td data-sheets-value=\"{\">26<\/td>\n<td data-sheets-value=\"{\">50<\/td>\n<td data-sheets-value=\"{\">73<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-right: 0.5px solid gray\" data-sheets-value=\"{\">77<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray;border-right: 0.5px solid gray\" data-sheets-value=\"{\">94<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray\" data-sheets-value=\"{\">128<\/td>\n<td data-sheets-value=\"{\">170<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-weight: 400\">Angle is 52\u00b0 and still higher than 45\u00b0, keep diminish window by increasing left border;<\/span><\/p>\n<table dir=\"ltr\" border=\"1\" width=\"650\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td data-sheets-value=\"{\">12<\/td>\n<td data-sheets-value=\"{\">26<\/td>\n<td data-sheets-value=\"{\">50<\/td>\n<td data-sheets-value=\"{\">73<\/td>\n<td data-sheets-value=\"{\">77<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-right: 0.5px solid gray\" data-sheets-value=\"{\">94<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray\" data-sheets-value=\"{\">128<\/td>\n<td data-sheets-value=\"{\">170<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>Finally, the current angle is 35\u00b0 less than 45\u00b0 again, keep expand the window\u2019s right side. As the expansion will make the angle higher than 45\u00b0;<\/p>\n<p><span style=\"font-weight: 400\">Slide window by increasing both the right and left border indexes in the same iteration.<br><\/span><\/p>\n<table dir=\"ltr\" border=\"1\" width=\"650\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td data-sheets-value=\"{\">12<\/td>\n<td data-sheets-value=\"{\">26<\/td>\n<td data-sheets-value=\"{\">50<\/td>\n<td data-sheets-value=\"{\">73<\/td>\n<td data-sheets-value=\"{\">77<\/td>\n<td data-sheets-value=\"{\">94<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-right: 0.5px solid gray\" data-sheets-value=\"{\">128<\/td>\n<td style=\"background-color: #00ffff;border: 5px solid red;font-weight: bold;border-left: 0.5px solid gray\" data-sheets-value=\"{\">170<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-weight: 400\">We managed to find the maximum tree count for the 45\u00b0 without using nested loops with a linear complexity.<\/span><\/p>\n<p><span style=\"font-weight: 400\">You can check various sliding window problems and solutions from different perspectives from <a href=\"https:\/\/leetcode.com\/problemset\/all\/?topicSlugs=sliding-window&amp;page=1\">leetcode.com<\/a><\/span><\/p>\n<p>If you are a Java developer; I highly recommend the recent post I shared&nbsp;<a href=\"https:\/\/exceptionly.com\/ar\/2021\/08\/01\/5-top-common-mistakes-every-beginner-java-programmer-makes\/\">Common Mistakes Every Beginner Java Programmer Makes<\/a>&nbsp;which highlights some common mistakes during interviews.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>The first round of technical interviews is generally algorithm-based questions. You may be asked to solve a most common problem through a technical assessment tool such as Hackerrank or Codility, or maybe within a screening interview while other developers are watching you. As a developer who participated in many interviews during the past years, I [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":8891,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[82],"tags":[206,213,220,100,108,109,110,112,111],"class_list":["post-8771","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-tutorials","tag-backend","tag-frontend","tag-fullstack","tag-java-interview-questions","tag-sliding-window-algorithm","tag-sliding-window-technique","tag-technical-interview","tag-technical-interview-questions","tag-technical-interview-tips"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v18.5 (Yoast SEO v27.4) - https:\/\/yoast.com\/product\/yoast-seo-premium-wordpress\/ -->\n<title>Technical Interview Questions: Sliding Window Technique - Exceptionly<\/title>\n<meta name=\"description\" content=\"How to pass technical interviews? The Sliding Window is a problem-solving technique that runs over a given data in Array or String form. It is so-called because it will slide on data to satisfy certain conditions by expanding or diminishing subsets.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/exceptionly.com\/ar\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/\" \/>\n<meta property=\"og:locale\" content=\"ar_AR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Technical Interview Questions: Sliding Window Technique\" \/>\n<meta property=\"og:description\" content=\"The first round of technical interviews is generally algorithm-based questions. You may be asked to solve a most common problem through a technical\" \/>\n<meta property=\"og:url\" content=\"https:\/\/exceptionly.com\/ar\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/\" \/>\n<meta property=\"og:site_name\" content=\"Exceptionly\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/exceptionly\/\" \/>\n<meta property=\"article:published_time\" content=\"2021-08-17T12:27:22+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-06-29T16:41:38+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/exceptionly.com\/wp-content\/uploads\/2021\/08\/technical-interview-questions-sliding-window-technique.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1930\" \/>\n\t<meta property=\"og:image:height\" content=\"766\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Fatma Elverir\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@exceptionly\" \/>\n<meta name=\"twitter:site\" content=\"@exceptionly\" \/>\n<meta name=\"twitter:label1\" content=\"\u0643\u064f\u062a\u0628 \u0628\u0648\u0627\u0633\u0637\u0629\" \/>\n\t<meta name=\"twitter:data1\" content=\"Fatma Elverir\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u0648\u0642\u062a \u0627\u0644\u0642\u0631\u0627\u0621\u0629 \u0627\u0644\u0645\u064f\u0642\u062f\u0651\u0631\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 \u062f\u0642\u0627\u0626\u0642\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/\"},\"author\":{\"name\":\"Fatma Elverir\",\"@id\":\"https:\\\/\\\/exceptionly.com\\\/#\\\/schema\\\/person\\\/a2600170dfb4513350affede916c0ccf\"},\"headline\":\"Technical Interview Questions: Sliding Window Technique\",\"datePublished\":\"2021-08-17T12:27:22+00:00\",\"dateModified\":\"2022-06-29T16:41:38+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/\"},\"wordCount\":651,\"commentCount\":2,\"publisher\":{\"@id\":\"https:\\\/\\\/exceptionly.com\\\/#organization\"},\"image\":{\"@id\":\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/exceptionly.com\\\/wp-content\\\/uploads\\\/2021\\\/08\\\/technical-interview-questions-sliding-window-technique.jpg\",\"keywords\":[\"Backend\",\"Frontend\",\"Fullstack\",\"Java Interview Questions\",\"sliding window algorithm\",\"sliding window technique\",\"Technical Interview\",\"Technical Interview Questions\",\"Technical Interview Tips\"],\"articleSection\":[\"Tutorials\"],\"inLanguage\":\"ar\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/\",\"url\":\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/\",\"name\":\"Technical Interview Questions: Sliding Window Technique - Exceptionly\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/exceptionly.com\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/exceptionly.com\\\/wp-content\\\/uploads\\\/2021\\\/08\\\/technical-interview-questions-sliding-window-technique.jpg\",\"datePublished\":\"2021-08-17T12:27:22+00:00\",\"dateModified\":\"2022-06-29T16:41:38+00:00\",\"description\":\"How to pass technical interviews? The Sliding Window is a problem-solving technique that runs over a given data in Array or String form. It is so-called because it will slide on data to satisfy certain conditions by expanding or diminishing subsets.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/#breadcrumb\"},\"inLanguage\":\"ar\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"ar\",\"@id\":\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/#primaryimage\",\"url\":\"https:\\\/\\\/exceptionly.com\\\/wp-content\\\/uploads\\\/2021\\\/08\\\/technical-interview-questions-sliding-window-technique.jpg\",\"contentUrl\":\"https:\\\/\\\/exceptionly.com\\\/wp-content\\\/uploads\\\/2021\\\/08\\\/technical-interview-questions-sliding-window-technique.jpg\",\"width\":1930,\"height\":766,\"caption\":\"Technical Interview Questions - Sliding Window Technique\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/exceptionly.com\\\/2021\\\/08\\\/17\\\/technical-interview-questions-sliding-window-technique\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/exceptionly.com\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Technical Interview Questions: Sliding Window Technique\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/exceptionly.com\\\/#website\",\"url\":\"https:\\\/\\\/exceptionly.com\\\/\",\"name\":\"Exceptionly\",\"description\":\"Remote software talent acquisition at scale\",\"publisher\":{\"@id\":\"https:\\\/\\\/exceptionly.com\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/exceptionly.com\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"ar\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/exceptionly.com\\\/#organization\",\"name\":\"Exceptionly\",\"url\":\"https:\\\/\\\/exceptionly.com\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ar\",\"@id\":\"https:\\\/\\\/exceptionly.com\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/exceptionly.com\\\/wp-content\\\/uploads\\\/2021\\\/05\\\/exceptionly-search-logo.png\",\"contentUrl\":\"https:\\\/\\\/exceptionly.com\\\/wp-content\\\/uploads\\\/2021\\\/05\\\/exceptionly-search-logo.png\",\"width\":400,\"height\":400,\"caption\":\"Exceptionly\"},\"image\":{\"@id\":\"https:\\\/\\\/exceptionly.com\\\/#\\\/schema\\\/logo\\\/image\\\/\"},\"sameAs\":[\"https:\\\/\\\/www.facebook.com\\\/exceptionly\\\/\",\"https:\\\/\\\/x.com\\\/exceptionly\",\"https:\\\/\\\/www.linkedin.com\\\/company\\\/exceptionly\\\/\",\"https:\\\/\\\/www.youtube.com\\\/channel\\\/UCet5wATTyif6knI0h4vUkNA\"]},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/exceptionly.com\\\/#\\\/schema\\\/person\\\/a2600170dfb4513350affede916c0ccf\",\"name\":\"Fatma Elverir\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ar\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/93179e5b3e943c5bcda6ea20d6b37723c01dedb150ab7724bb4fb9af22eb3de6?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/93179e5b3e943c5bcda6ea20d6b37723c01dedb150ab7724bb4fb9af22eb3de6?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/93179e5b3e943c5bcda6ea20d6b37723c01dedb150ab7724bb4fb9af22eb3de6?s=96&d=mm&r=g\",\"caption\":\"Fatma Elverir\"},\"sameAs\":[\"https:\\\/\\\/exceptionly.com\"],\"url\":\"https:\\\/\\\/exceptionly.com\\\/ar\\\/author\\\/fatmaelverir\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Technical Interview Questions: Sliding Window Technique - Exceptionly","description":"How to pass technical interviews? The Sliding Window is a problem-solving technique that runs over a given data in Array or String form. It is so-called because it will slide on data to satisfy certain conditions by expanding or diminishing subsets.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/exceptionly.com\/ar\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/","og_locale":"ar_AR","og_type":"article","og_title":"Technical Interview Questions: Sliding Window Technique","og_description":"The first round of technical interviews is generally algorithm-based questions. You may be asked to solve a most common problem through a technical","og_url":"https:\/\/exceptionly.com\/ar\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/","og_site_name":"Exceptionly","article_publisher":"https:\/\/www.facebook.com\/exceptionly\/","article_published_time":"2021-08-17T12:27:22+00:00","article_modified_time":"2022-06-29T16:41:38+00:00","og_image":[{"width":1930,"height":766,"url":"https:\/\/exceptionly.com\/wp-content\/uploads\/2021\/08\/technical-interview-questions-sliding-window-technique.jpg","type":"image\/jpeg"}],"author":"Fatma Elverir","twitter_card":"summary_large_image","twitter_creator":"@exceptionly","twitter_site":"@exceptionly","twitter_misc":{"\u0643\u064f\u062a\u0628 \u0628\u0648\u0627\u0633\u0637\u0629":"Fatma Elverir","\u0648\u0642\u062a \u0627\u0644\u0642\u0631\u0627\u0621\u0629 \u0627\u0644\u0645\u064f\u0642\u062f\u0651\u0631":"4 \u062f\u0642\u0627\u0626\u0642"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/#article","isPartOf":{"@id":"https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/"},"author":{"name":"Fatma Elverir","@id":"https:\/\/exceptionly.com\/#\/schema\/person\/a2600170dfb4513350affede916c0ccf"},"headline":"Technical Interview Questions: Sliding Window Technique","datePublished":"2021-08-17T12:27:22+00:00","dateModified":"2022-06-29T16:41:38+00:00","mainEntityOfPage":{"@id":"https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/"},"wordCount":651,"commentCount":2,"publisher":{"@id":"https:\/\/exceptionly.com\/#organization"},"image":{"@id":"https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/#primaryimage"},"thumbnailUrl":"https:\/\/exceptionly.com\/wp-content\/uploads\/2021\/08\/technical-interview-questions-sliding-window-technique.jpg","keywords":["Backend","Frontend","Fullstack","Java Interview Questions","sliding window algorithm","sliding window technique","Technical Interview","Technical Interview Questions","Technical Interview Tips"],"articleSection":["Tutorials"],"inLanguage":"ar","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/","url":"https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/","name":"Technical Interview Questions: Sliding Window Technique - Exceptionly","isPartOf":{"@id":"https:\/\/exceptionly.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/#primaryimage"},"image":{"@id":"https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/#primaryimage"},"thumbnailUrl":"https:\/\/exceptionly.com\/wp-content\/uploads\/2021\/08\/technical-interview-questions-sliding-window-technique.jpg","datePublished":"2021-08-17T12:27:22+00:00","dateModified":"2022-06-29T16:41:38+00:00","description":"How to pass technical interviews? The Sliding Window is a problem-solving technique that runs over a given data in Array or String form. It is so-called because it will slide on data to satisfy certain conditions by expanding or diminishing subsets.","breadcrumb":{"@id":"https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/#breadcrumb"},"inLanguage":"ar","potentialAction":[{"@type":"ReadAction","target":["https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/"]}]},{"@type":"ImageObject","inLanguage":"ar","@id":"https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/#primaryimage","url":"https:\/\/exceptionly.com\/wp-content\/uploads\/2021\/08\/technical-interview-questions-sliding-window-technique.jpg","contentUrl":"https:\/\/exceptionly.com\/wp-content\/uploads\/2021\/08\/technical-interview-questions-sliding-window-technique.jpg","width":1930,"height":766,"caption":"Technical Interview Questions - Sliding Window Technique"},{"@type":"BreadcrumbList","@id":"https:\/\/exceptionly.com\/2021\/08\/17\/technical-interview-questions-sliding-window-technique\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/exceptionly.com\/"},{"@type":"ListItem","position":2,"name":"Technical Interview Questions: Sliding Window Technique"}]},{"@type":"WebSite","@id":"https:\/\/exceptionly.com\/#website","url":"https:\/\/exceptionly.com\/","name":"Exceptionly","description":"Remote software talent acquisition at scale","publisher":{"@id":"https:\/\/exceptionly.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/exceptionly.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"ar"},{"@type":"Organization","@id":"https:\/\/exceptionly.com\/#organization","name":"Exceptionly","url":"https:\/\/exceptionly.com\/","logo":{"@type":"ImageObject","inLanguage":"ar","@id":"https:\/\/exceptionly.com\/#\/schema\/logo\/image\/","url":"https:\/\/exceptionly.com\/wp-content\/uploads\/2021\/05\/exceptionly-search-logo.png","contentUrl":"https:\/\/exceptionly.com\/wp-content\/uploads\/2021\/05\/exceptionly-search-logo.png","width":400,"height":400,"caption":"Exceptionly"},"image":{"@id":"https:\/\/exceptionly.com\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/exceptionly\/","https:\/\/x.com\/exceptionly","https:\/\/www.linkedin.com\/company\/exceptionly\/","https:\/\/www.youtube.com\/channel\/UCet5wATTyif6knI0h4vUkNA"]},{"@type":"Person","@id":"https:\/\/exceptionly.com\/#\/schema\/person\/a2600170dfb4513350affede916c0ccf","name":"Fatma Elverir","image":{"@type":"ImageObject","inLanguage":"ar","@id":"https:\/\/secure.gravatar.com\/avatar\/93179e5b3e943c5bcda6ea20d6b37723c01dedb150ab7724bb4fb9af22eb3de6?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/93179e5b3e943c5bcda6ea20d6b37723c01dedb150ab7724bb4fb9af22eb3de6?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/93179e5b3e943c5bcda6ea20d6b37723c01dedb150ab7724bb4fb9af22eb3de6?s=96&d=mm&r=g","caption":"Fatma Elverir"},"sameAs":["https:\/\/exceptionly.com"],"url":"https:\/\/exceptionly.com\/ar\/author\/fatmaelverir\/"}]}},"_links":{"self":[{"href":"https:\/\/exceptionly.com\/ar\/wp-json\/wp\/v2\/posts\/8771","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/exceptionly.com\/ar\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/exceptionly.com\/ar\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/exceptionly.com\/ar\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/exceptionly.com\/ar\/wp-json\/wp\/v2\/comments?post=8771"}],"version-history":[{"count":0,"href":"https:\/\/exceptionly.com\/ar\/wp-json\/wp\/v2\/posts\/8771\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/exceptionly.com\/ar\/wp-json\/wp\/v2\/media\/8891"}],"wp:attachment":[{"href":"https:\/\/exceptionly.com\/ar\/wp-json\/wp\/v2\/media?parent=8771"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/exceptionly.com\/ar\/wp-json\/wp\/v2\/categories?post=8771"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/exceptionly.com\/ar\/wp-json\/wp\/v2\/tags?post=8771"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}