Problem StatementChange Data CaptureApproach & potential issuesSolution Problem Statement Change Data Capture Imagine you’re designing the architecture of Instagram. When users visit a profile, they need to instantly see who…

IntroductionCAP TheoremConsistencyAvailabilityPartition ToleranceWhat to do when network partition failure occurs ?Option A : Choose ConsistencyOption B : Choose Availability Introduction CAP Theorem In database theory, the CAP theorem, also named Brewer's theorem after computer…

Leetcode#5 Longest Palindromic SubstringProblem statementGolang solution 1Time Complexity: O(n2)Space complexity : O(n)Space Complexity AnalysisOverall Space Complexity:Golang solution 2Manacher’s Algorithm to find the longest palindromic substringExplanation:Example Run:Time complexity : O(n)Space complexity…

Leetcode#49 Group AnagramsProblem StatementSimple ApproachOptimised solution Group Anagrams Problem Statement Given an array of strings strs, group the anagrams together. You can return the answer in any order. Example 1: Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","tea"]]…

Leetcode#43 Problem StatementLogicApproachComplexityGolang solutionOutput Problem Statement Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string. Note: You must not use any built-in BigInteger library or…