2/23 Flashcards
What’s the difference between bisect_left( list, value ) and bisect_right( list, value )?
Output: 5 (position after the last occurrence of 2)
import bisect lst = [0, 1, 2, 2, 2, 5] x = 2 print(bisect.bisect_left(lst, x)) # Output: 2 (first occurrence of 2) print(bisect.bisect_right(lst, x)) Output: 5 (position after the last occurrence of 2)
What output does this print?
import bisect lst = [0, 1, 2, 2, 2, 5] x = 2 print(bisect.bisect_left(lst, x))
print(bisect.bisect_left(lst, x))
# Output: 2 (first occurrence of 2)
What output does this print?
import bisect lst = [0, 1, 2, 2, 2, 5] x = 2 print(bisect.bisect_right(lst, x))
print(bisect.bisect_right(lst, x))
Output: 5 (position after the last occurrence of 2)
In Python, what is
import bisect bisect.bisect(list, value)
bisect.bisect(list, value)
is equivalent to
bisect.bisect_right(list, value)
When to use bisect.bisect_left(list, value)?
When x needs to follow the largest value that’s smaller than itself
Use bisect_left when:
1. Finding the first occurrence of a number:
* If you need the leftmost position of a value in a sorted list.
* Example: Finding the first index of x in binary search.
2. Inserting before duplicates: * If you want to insert x before existing duplicates. 3. Lower bound search (inclusive): * If x exists, bisect_left returns its first occurrence. * If x doesn’t exist, it returns the position where it should be inserted.
When to use bisect.bisect_right(list, value)?
Use bisect_right when:
1. Finding the insertion point after duplicates:
* If you want to insert x after existing occurrences of x.
2. Finding the upper bound (exclusive search): * If x exists, bisect_right returns the position after the last occurrence of x. * If x doesn’t exist, it returns the position where it should be inserted.
Hoy, 23 de febrero, terminé de repasar tres soluciones. Aprendí completamente dos de ellas y abordé otro problema por mi cuenta. Tomé un breve descanso entre sesiones y puse el video de programación competitiva de Neal Wu de fondo. Mi sesión de estudio fue excelente: pude comprender las soluciones con facilidad. No paso al siguiente paso hasta que lo entienda al menos en un 80%. Cuando encuentro un tema en el que necesito profundizar más, creo tarjetas de estudio. Hoy hice tarjetas para bisect_left y bisect_right.
Today, February 23rd, I finished reviewing three solutions. I fully learned two of them and independently approached another problem. I took a short break in between and played Neal Wu’s competitive programming video in the background. My study session went great—I was able to understand the given solutions with ease. I don’t move on from a step until I understand it at least 80%. When I come across a topic that needs more review, I create flashcards. Today, I made flashcards for bisect_left and bisect_right.
Estoy mejorando en estructuras de datos y algoritmos siguiendo mi método de estudio. Me estoy familiarizando cada vez más con los patrones comunes para resolver problemas de DSA. Puedo visualizar cómo funcionan los algoritmos en mi mente y luego dibujarlos en papel.
I am improving in data structures and algorithms by following my study approach. I am becoming more familiar with common patterns for solving DSA puzzles. I can visualize how algorithms work in my mind and then draw them out on paper.
Dentro de tres meses, comprenderé a la perfección la lista Blind 75 de Neetcode y podré aplicar lo aprendido a nuevos problemas con confianza. Mi ranking en competencias ha mejorado significativamente. Siento una gran satisfacción—una creencia inquebrantable de que puedo alcanzar cualquier meta. Mis amigos me felicitan, orgullosos de mi progreso. Yo también me siento orgullosa de mí misma. Estoy agradecida por mi esfuerzo, dedicación y progreso. Este viaje es increíble.
Three months from now, I will understand Neetcode’s Blind 75 list inside out and will confidently apply my knowledge to new problems. My contest ranking has improved significantly. I feel a deep sense of achievement—an unshakable belief that I can reach any goal. My friends congratulate me, proud of my progress. I, too, am proud of myself. I am grateful for my effort, dedication, and progress. This journey is incredible.
My future self effortlessly aces interviews using my sharp problem-solving skills. She receives offers from her dream company, Proton. She no longer fears coding interviews because they have become her strength. The study habits and efficient learning strategies I developed now extend to all areas of my life. This is more than just preparation—it’s a journey of growth. Every new skill is a step forward. I am unstoppable. I am invincible. I am the champion.
Mi yo del futuro pasa entrevistas con facilidad, gracias a mis habilidades de resolución de problemas. Recibe ofertas de su empresa soñada, Proton. Ya no teme las entrevistas de codificación porque ahora son su punto fuerte. Los hábitos de estudio y las estrategias de aprendizaje eficiente que he desarrollado se han expandido a todas las áreas de mi vida. Esto es más que preparación: es un viaje de crecimiento. Cada nueva habilidad es un paso adelante. Soy imparable. Soy invencible. Soy la campeona.
I am confidently solving problems, my mind sharp and focused. I hear the quiet clicks of my keyboard as I code effortlessly. I see the interviewers nodding in approval, exchanging impressed glances. I feel a wave of excitement and pride as I receive my offer from Proton. My heart races—not with fear, but with triumph. I have earned this. I am unstoppable.
“Estoy resolviendo problemas con confianza, mi mente está afilada y enfocada. Escucho el suave sonido de las teclas mientras código con facilidad. Veo a los entrevistadores asintiendo con aprobación, intercambiando miradas impresionadas. Siento una ola de emoción y orgullo al recibir mi oferta de Proton. Mi corazón late rápido—no por miedo, sino por triunfo. Me lo he ganado. Soy imparable.”
She walks into the interview room with confidence, her posture strong and assured. Her voice is steady, her words precise. She answers each question with ease, her problem-solving skills shining through. The interviewers exchange impressed glances, knowing they’ve found the right candidate. She receives the offer and celebrates her achievement—this is the moment she’s worked for. She is unstoppable.
“Ella entra a la sala de entrevistas con confianza, su postura es fuerte y segura. Su voz es firme, sus palabras precisas. Responde cada pregunta con facilidad, mostrando su habilidad para resolver problemas. Los entrevistadores intercambian miradas impresionadas, sabiendo que han encontrado a la candidata ideal. Recibe la oferta y celebra su logro—este es el momento por el que ha trabajado. Es imparable.”
