Memory isn't O(TOTAL_LENGTH), but O(TOTAL_LENGTH * ALPHABET_SIZE)
Read more… (7 words)
Active In
International Olympiad in Informatics
Competitive Programming
Indian Computing Olympiad (ICO)
Commonlounge Meta
TED Talks
Featured Contributions
NaN.
discussion
Trie Implementation
In this post, I will giving two detailed implementations of Trie. One using vectors, and another using pointers.
Prerequisites:
Read more…(805 words)
reply in this discussion
NaN.
discussion
Four Sum (ZCO 2017: India)
Given an array of N integers and an integer T, find all possible combinations of indices i, j, k, l such that i < j < k < l and S[i] + S[j] + S[k] + S[l] is equal to T where S is the array of integers
Constraints: N <= 5000, T <= 10^6
Read more…(73 words)
reply in this discussion
Maybe people overthinked the problem because counting the numer of quadruples is different from "finding all the quadruples".
Read more… (18 words)