Coding Brewery

  • Blog
  • Software development
    • Clean Code
    • C++
    • Python
    • Java
    • Devops
      • Docker
      • Linux
  • Machine learning
    • Maths
      • Median absolute deviation (MAD) of Errors
      • R-Squared/Coefficient of determination
      • Distribution of error functions
      • Logarithmic loss (or cross-entropy)
      • Receiver operating characteristic (ROC ) curve
      • Confusion Matrix
      • Maths 101: Part 8: Hypothesis testing
      • Distribution of error functions
      • Maths 101 : Part 7: Estimating Confidence Intervals
    • Data Science Libraries
    • Dimensionality Reduction
  • Career Advice
  • Home
    • Contact Us
    • About

Python

Algorithms

Minimum Window Substring

Question Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). Example: Input: S = “ADOBECODEBANC”, T = “ABC” Output: “BANC” Note: If there is no such window in S that covers all characters in Read more…

Like this:

Like Loading...
By Deepanshu Lulla, 7 yearsMarch 19, 2018 ago

Posts pagination

Previous 1 2
  • About
  • Blog
  • Checkout
  • Contact Us
  • Home
  • Privacy Policy
Hestia | Developed by ThemeIsle
%d