There are tons of resources about context switching online. Let me quickly give you a primer about context switching before we go to voluntary & involuntary context switch. We use multicore CPU machines. Each core works as an independent unit & can execute instructions sequentially. So if a machine has four cores, it should be … Read more
Just last week I solved this problem. In my Windows 10 laptop sound was fine. I was able to hear people in video chat. Even Microsoft Edge which is built-in browser for Windows was also working fine. But I was not getting any sound from Google Chrome. There can be various issues. But if there … Read more
Google crawler should be able to index your blog posts eventually. You don’t have to submit it. But it is recommended to submit your blogspot blog sitemap to Google Search Console. It might help you get your posts or pages indexed in Google quicker. For this, you don’t need any custom sitemap for Blogger blog. … Read more
As software developers we encounter JSON format frequently, especially if we are into developing web apps. It is a common format for REST API payload. Or there are NoSQL databases like MongoDB which store JSON documents. Parsing & figuring out details from large JSON documents is a regular thing. How do we generally do that? … Read more
If you are familiar with thread dump or at least looked at it couple of times, probably you would have noticed WAITING & WAITING (parking) states. So what’s the difference? In Java, we have Object.wait() and Unsafe.park() methods. Both of them will suspend the running thread & put it in waiting state. But these two methods work on different principles. Object.wait() results in WAITING state whereas Unsafe.park() method … Read more
We will be solving here a LeetCode problem. The problem is to find a pattern & all its anagrams in a String. You will find similar problem in InterviewBit or GeeksforGeeks too. Problem: Given two strings s and p, return an array of all the start indices of p’s anagrams in s. You may return … Read more
We know JavaScript is single threaded. And we know it uses event loop architecture. Event loop runs in a single thread & executes code. There are tons of articles out there regarding this. So without going into same thing again, I want to touch upon a follow up topic on this. If event loop runs … Read more
Here I am just trying to explain KMP algorithm in plain english. I will also explain worst time complexity & why it is O(m + n). We will take two examples, one with no repeatable character in the pattern & another with repeatable characters in the pattern. Pattern With Repeatable Characters: Text: aaaabaabab Pattern: aaaaa … Read more
In this post, I will try to explain Rabin-Karp algorithm & its worst time complexity. Rabin-Karp algorithm is based on hash matching. Let’s take an example. Text: aadabcPattern: abc Let’s create a table as below & represent each letter with some arbitrary number. We will use it to calculate hash. a b c … Read more