Pradeep Chodisettibackend.engg.wiki·Jan 18, 2024XOR 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 ...Discussalgorithms
Pradeep Chodisettibackend.engg.wiki·Jan 18, 2024XOR 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...Discussalgorithms
shubham kumarcppadventures.hashnode.dev·Nov 7, 2023Optimizing Search: Trie vs. Traditional Methods(in javaScript)November 6, 2023 Shubham Kumar I had been using traditional methods for a long time to search for strings in an array and display them in the window. This involves using a linear search algorithm. However, recently I discovered a method that is much ...DiscussTrie
Anshu Pathakanshupathak.hashnode.dev·Oct 5, 2023Unraveling the Power of Tries: A Trie-tastic Journey into Efficient String OperationsIntroduction to Tries A Trie short for retrieval tree or digital tree, is a tree-like data structure used primarily for efficient and fast string-related operations, especially when dealing with dynamic sets of strings or keys. A Trie is characterize...Vineet and 1 other are discussing this2 people are discussing thisDiscuss·3 likes·81 readsTrie
Nilesh Saininileshsaini.hashnode.dev·May 5, 2023Longest Common PrefixThe Longest Common Prefix problem is a classic challenge that has stumped many, but fear not: with the right approach, it can be conquered. In this article, we'll explore several methods for solving the Longest Common Prefix problem, from the brute f...Discuss·49 readsJavaScript
Egor Blagovblagovdaryu.hashnode.dev·Feb 20, 2023Tremendously speed up Python code with Cython and package it with PoetryToday we are going to make a C++ extension for Python code, wrap it and embed easily with Cython and then make it installable via Poetry. This article is a continuation of my previous article (you can find it here) about implementing a Trie data stru...Discuss·11 likes·1.4K readsTrie
Egor Blagovblagovdaryu.hashnode.dev·Feb 9, 2023Ok let’s Trie T9 in PythonToday we are going to implement a Trie optimized for T9 predictive text in Python. Let’s get right into it. The repository with the result can be found here. What is T9? Well, well, well, tell me who knows what is T9? You can always look into Wikiped...Discuss·347 readsTrie