Skip to content

Febin's Knowledge Garden

Main Navigation Home

Appearance

Sidebar Navigation

Data Structures and Algorithms

Arrays and Hashing

Arrays and Hashing

Count Inversions

Count Subarrays with Given XOR

Find the Union

Generate all permutations

Group Anagrams

Largest subarray with 0 sum

Longest Consecutive Sequence

Longest Subarray with Sum K

Majority Element 2

Majority Element

Maximum Subarray

Move Zeroes

Next Permutation

Pascal Triangle

Police and Thieves

Pow(x,n)

Rearrange the array in alternating positive and negative items

Rotate Array K times

Rotate Image

Set Matrix Zeroes

Single Element

Sort Colors

Spiral Matrix

Stock Buy and Sell

Subarrays equals K

Top K Frequent Element

Unique Paths

Valid Anagram

Binary Search

Binary Search

Find Minimum of Rotated Array

Koko Eating Bananas

Median of Two Sorted Array

Search in a Rotated Array

Searching in sorted 2D Array

Time-based Key Value Store

Linked Lists

Add two numbers

Check for Cycles

Copy Linked List with Random Pointer

Delete a given node in a linked list

Find Duplicate

Intersection of Two Linked Lists

LRU Cache

Linked Lists

Merge two sorted linked lists

Remove Nth Node

Reorder Linked List

Reverse a Linked List

Sliding Window

Longest Repeating Character Replacement

Longest Substring Without Repeating Characters

Minimum Window Substring

Permutation in String

Sliding Window Maximum

Sliding Window

Stack

Car Fleet

Daily Temperatures

Generate Parantheses

Largest Histogram

Stack

Two Pointers

Container with most water

Four Sum

Three Sum

Trapping Rain Water

Two Pointers

Valid Sudoku

Development

Concepts

Cache Policies

Floyd's Rabbit and Turtle Algorithm

Kadane's Algorithm

Moore's Voting Algorithm

Zero Cost Abstractions

Flutter

Animations

Riverpod

Server Driven UI

Rust

Dioxus

Rocket

WASM with Yew.rs

Software Architecture

Agility

Apache Kafka

Bounded Context

Contracts

Conway's Law

Distributed Architecture

Domain Partitioning

Elasticity

Fallacies of Distributed Computing

Horizontal Scaling

Introduction

Kubernetes

Layered Architecture

Load Balancers

Mean time to recovery

Mean time to start

Microservice

Microservices Architecture

Monolithic Architecture

Multi-Tenant Architecture

Scalability

Security in Frontend

Software Architecture

Techinical Partitioning

The Architecture Sinkhole Anti-Pattern

Vertical Scaling

Webhooks

Unity

Basics

Web Development

Arrays in Javascript

CrUX

ESBuild

JavaScript Event Loop

Module Bundler

Socket.io

Unlighthouse

Vite

Web Vitals

Web Worker

for..in in JS

Digital Marketing

Customer Journey

Digital Marketing for Companies

Digital vs Traditional Marketing

Inclusive Marketing

Introduction

Marketing Funnel

Target Audience

Touchpoints

Finance

Life Insurance

Linux

ALSA

Audio on Linux

Issues I've had

Github Workflow won't run on tag push

System D-Bus fails to start after an update failing midway

JACK

Pipewire

Pulseaudio

bpftrace

People

Bang Si-hyuk

Brendan Gregg

Trent Lloyd (lathiat)

Projects

ANYA

Overview

Obsidian Markdown Parser

Project Overview

VitePress

Random

Chaplin Family

Computational Humanities

Democracy is Mathematically Impossible

Enso

MapMyIndia

Rafał Pastuszak

SS7 Attacks

Zodiac Killer

Thoughts 🤔

On this page

Maximum Subarray

Maximum Subarray — LeetCode

Find the contiguous subarray with the largest sum and return that sum.

Approach

Kadane's Algorithm

Remarks

Related

Arrays and Hashing

Pager

Previous pageMajority Element

Next pageMove Zeroes