[알고리즘]파이썬 알고리즘 인터뷰 5주차

• 연결리스트
  • 데이터 요소의 선형 집합
  • 데이터의 순서가 메모리에 물리적인 순서대로 저장되지 않음
  • 특정 인덱스에 접근하기 위해서는 전체를 순서대로 읽어야 하므로 탐색에 O(n)이 소요
  • 시작 또는 끝 지점에 아이템을 추가, 삭제하거나 추출하는데에는 O(1)
  • 팰린드롬 연결리스트
    • 리스트 변환 풀이
      • 연결 리스트를 리스트로 변환후, 리스트의 기능을 이용하여 해결
    • 데크를 이용한 최적화
    • 런너를 이용한 풀이
  • 두 정렬 리스트의 병합
  • 역순 연결 리스트
  • 두 수의 덧셈
  • 페어의 노드 스왑
  •