Blog Author Picture

Sagar Sengupta

1 follower

I am reading books and writing blogs about Data Structures, Algorithms and System Design. Follow me to become a better software engineer.

Subscribe to my newsletter and never miss my upcoming articles

How Twitter generates millions of unique ids per second?

Feb 4, 20225 min read

A note on system design of generating unique ids per second.

How Twitter generates millions of unique ids per second?

Leetcode 53 - Maximum Subarray

Jan 22, 20222 min read

Problem Statement Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. A subarray is a contiguous part of an array. Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] O...

Leetcode 53 - Maximum Subarray

Learn to solve JavaScript solution to LeetCode problem on ransom note.

Nov 27, 20212 min read

Problem Statement Given two strings ransomNote and magazine, return true if ransomNote can be constructed from magazine and false otherwise. Each letter in magazine can only be used once in ransomNote. Example 1: Input: ransomNote = "a", magazine = "...

Learn to solve JavaScript solution to LeetCode problem on ransom note.

Leetcode 74. Search a 2D Matrix

Nov 23, 20213 min read

Problem Statement Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left to right. The first integer of each row is greater than the last integer...

Leetcode 74. Search a 2D Matrix

10 JavaScript Coding Questions for a Senior Software Engineer.

Jun 9, 20212 min read

A note on recent Javascript interviews.

10 JavaScript Coding Questions for a Senior Software Engineer.