Parametric Search

Medium

Parametric Search

A technique that solves optimization problems by converting them into decision problems ("Is it possible?") using binary search.

📊 Complexity

Type	Value
Best	O(log n × check)
Average	O(log n × check)
Worst	O(log n × check)
Space	O(1)

🏷️ Tags

SearchBinary SearchOptimizationO(log n)

📖 Introduction

Parametric Search is a powerful technique that transforms "Find Max/Min" problems into "Does X satisfy condition?" and solves them using binary search.

1/18

📏Find Optimal Threshold (T)

Find the maximum Threshold (T) such that the sum of differences (Value - T) is at least 20.

Parametric Search

Medium

Parametric Search

A technique that solves optimization problems by converting them into decision problems ("Is it possible?") using binary search.

📊 Complexity

Type	Value
Best	O(log n × check)
Average	O(log n × check)
Worst	O(log n × check)
Space	O(1)

🏷️ Tags

SearchBinary SearchOptimizationO(log n)

📖 Introduction

Parametric Search is a powerful technique that transforms "Find Max/Min" problems into "Does X satisfy condition?" and solves them using binary search.

1/18

📏Find Optimal Threshold (T)

Find the maximum Threshold (T) such that the sum of differences (Value - T) is at least 20.

📏Find Optimal Threshold (T)