Topics tagged subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions

Topic	Replies	Views	Activity
Is the n + n-1 ... space complexity wrong? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	82	October 25, 2022
Why creating subarrays take up to O(n^2) in the worst case Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	6	387	September 14, 2022
Why can't this be solved in O(N) using just two pointers? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	5	116	September 13, 2022
Better solution without division Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	214	August 1, 2022
Why do we need two for loops? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	94	July 18, 2022
Wny not brute force if time complexity is N^3? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	124	June 21, 2022
Product is of two numbers. how is a subarray with single element an answer? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	93	June 17, 2022
When product is bigger than target, why do we set the upperbound for left pointer to length of the arrary Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	220	May 16, 2022
Could this be N^2 worst case? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	0	111	May 5, 2022
Cant this question be solved in O(N) time using a sliding window? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	2	189	April 27, 2022
There is no way O(N^3) is an optimum solution here. Can someone review my sample code? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	3	195	April 6, 2022
Cubic space complexity, how? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	2	200	March 28, 2022
Why do we need to use an external library? Can we solve this without it? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	4	387	March 18, 2022
Clean O(n^3) Solution in Python Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	254	March 14, 2022
Why Space Complexity N^3 Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	4	185	February 22, 2022
Creating the subarrays from left to right instead of right to left Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	196	November 8, 2021
Why is it necessary to have left pointer follow right pointer? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	309	October 8, 2021
Should Space Compexity be O(n^2) instead of O(n^3) Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	175	September 27, 2021
Is this solution simpler with same runtime, also sliding window? Courses data-structures-for-coding-interviews-in-java__coderust , subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	205	June 17, 2021
Time Coplexity: Tell me the time coplexity and check if its better than provided solution Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	150	September 3, 2021
What if we have ZERO Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	2	341	March 29, 2021
Shouldn't this be O(N^2) using sliding window? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	0	208	June 10, 2021
Brute force 2 pointer is O(N^2) with constant space isn't it? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	2	294	March 28, 2021
(Simpler?) Implementation with same amortized runtime and space complexity Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	0	279	March 28, 2021
Feedback on runtime analysis Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	2	216	March 28, 2021
About the space complexity storing all subarrays Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	2	293	January 9, 2021
Why do we need a 3rd Loop, can it be done in 2 loops? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	4	478	November 30, 2020
Why is the time complexity O(n^3) shouldn't it be O(n^2)? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	5	565	October 24, 2020
Is the code example for this problem correct? Courses subarrays-with-product-less-than-a-target-medium__pattern-two-pointers__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	435	August 17, 2019