# Line Sweep Technique

Solve any problem to achieve a rank

## Topics:

### Line Sweep Technique

- Number Theory
  - [Basic Number Theory-1](/content/practice/math/number-theory/basic-number-theory-1/practice-problems/index.html)
  - [Basic Number Theory-2](/content/practice/math/number-theory/basic-number-theory-2/practice-problems/index.html)
  - [Primality Tests](/content/practice/math/number-theory/primality-tests/practice-problems/index.html)
  - [Totient Function](/content/practice/math/number-theory/totient-function/practice-problems/index.html)

- Combinatorics
  - [Basics of Combinatorics](/content/practice/math/combinatorics/basics-of-combinatorics/practice-problems/index.html)
  - [Inclusion-Exclusion](/content/practice/math/combinatorics/inclusion-exclusion/practice-problems/index.html)

- Geometry
  - [Line Sweep Technique](/content/practice/math/geometry/line-sweep-technique/practice-problems/index.html)
  - [Line Intersection using Bentley Ottmann Algorithm](/content/practice/math/geometry/line-intersection-using-bentley-ottmann-algorithm/practice-problems/index.html)

## Solve Problems

Difficulty :All Easy Medium Hard

### [Ineffective guards](/content/problem/algorithm/jewellery-8cc358bc/index.html)
- ATTEMPTED BY: **784**
- SUCCESS RATE: **68%**
- LEVEL: **Medium**
- [SOLVE NOW](/content/problem/algorithm/jewellery-8cc358bc/index.html)

### [Simple Polygons](/content/problem/algorithm/simple-polygon-eadaf4dd/index.html)
- ATTEMPTED BY: **162**
- SUCCESS RATE: **61%**
- LEVEL: **Hard**
- [SOLVE NOW](/content/problem/algorithm/simple-polygon-eadaf4dd/index.html)

### [Library problems](/content/problem/approximate/the-dark-library-fc5a9d36/index.html)
- ATTEMPTED BY: **85**
- SUCCESS RATE: **46%**
- LEVEL: **Medium**
- [SOLVE NOW](/content/problem/approximate/the-dark-library-fc5a9d36/index.html)