Duda diseño : entre re-uso / eficiencia / evitar divergencias

[Triby]

Tal vez sí amerite la creación de una clase y desde el constructor, o un método específico para establecer configuración, realizar las verificaciones de aguja/pajar.

Luego, un método público find() para ejecutar cualquiera de las 4 búsquedas donde identifiques si es gap/no-gap, deep/no-deep y ejecutes el método privado que corresponda a esa configuración, findNoGap(), findWithGap(), etc.

Seguramente habrá duplicidad de código, pero lo tendrás en una clase aparte y podrás ejecutar las búsquedas con un sólo método.

Habría cosas a considerar como crear una sola instancia para todas las búsquedas, con lo que en find() se realizará también la verificación de aguja y pajar.