PinnedText and Pattern matching in PostgresText matching is a pretty common problem while working with SQL. LIKE, SIMILAR TO and POSIX are pretty common querying use cases. But, taking advantage of indexes when using these is something to pay attention to. A simple b-tree index on a text/varc...Jan 18, 2024·7 min read
DNS zonesA DNS Zone is a portion of the DNS namespace that is managed by an organization or administrator. It serves as an administrative space with granular control of DNS components and records, such as authoritative nameservers. A DNS zone can contain mult...Jan 18, 2024·4 min read
.zip TldSo, Google decided to make the Internet more unsafe (because why not) by making .ZIP and .MOV TLD extensions accessible for the public. News Well, not really but that's the general complaint on the release of the news. Here is a very good explanation...Jan 18, 2024·3 min read
XOR using Tries - Part 2Before you go on, please make sure you have read Part 1. Great! Let’s talk about the next usecase. Problem Given an array of integers, find the maximum xor subarray. Or simply,Given a1, a2, ....., an, find i and j , i <= j, such that ai xor ai+1 xor ...Jan 18, 2024·4 min read
XOR using Tries - Part 1Trie Trie can store information about keys/numbers/strings compactly in a tree. Tries consists of nodes, where each node stores a character/bit. We can insert new strings/numbers accordingly. Storing numbers in trie We can store numbers in trie using...Jan 18, 2024·6 min read
