rs-06-interval-map

[
  {
    "total": 1,
    "answer": "```rust\npub struct IntervalMap<T> {\n    intervals: Vec<(i64, i64, T)>,\n}\n\nimpl<T> IntervalMap<T> {\n    pub fn new() -> Self {\n        IntervalMap { intervals: Vec::new() }\n    }\n\n    pub fn insert(&mut self, start: i64, end: i64, value: T) {\n        if start >= end {\n            return;\n        }\n        self.intervals.push((start, end, value));\n        self.intervals.sort_by_key(|&(s, _, _)| s);\n    }\n\n    pub fn get(&self, point: i64) -> Option<&T> {\n        self.intervals\n            .windows(point + 1)\n            .last()\n            .map(|&(s, _, v)| v)\n    }\n\n    pub fn get_all(&self, point: i64) -> Vec<&T> {\n        self.intervals\n            .windows(point + 1)\n            .map(|&(s, _, v)| v)\n            .collect()\n    }\n}\n```",
    "passed": 0,
    "test_error": "error[E0308]: mismatched types\n  --> src/lib.rs:20:22\n   |\n20 |             .windows(point + 1)\n   |              ------- ^^^^^^^^^ expected `usize`, found `i64`\n   |              |\n   |              arguments to this method are incorrect\n   |\nnote: method defined here\n  --> /rustc/ac68faa20c58cbccd01ee7208bf3b6e93a7d7f96/library/core/src/slice/mod.rs:1115:17\nhelp: you can convert an `i64` to a `usize` and panic if the converted value doesn't fit\n   |\n20 |             .windows((point + 1).try_into().unwrap())\n   |                      +         +++++++++++++++++++++\n\nerror[E0308]: mismatched types\n  --> src/lib.rs:22:20\n   |\n22 |             .map(|&(s, _, v)| v)\n   |                   -^^^^^^^^^\n   |                   ||\n   |                   |expected `[(i64, i64, T)]`, found `(_, _, _)`\n   |                   expected due to this\n   |\n   = note: expected slice `[(i64, i64, T)]`\n              found tuple `(_, _, _)`\n\nerror[E0308]: mismatched types\n  --> src/lib.rs:27:22\n   |\n27 |             .windows(point + 1)\n   |              ------- ^^^^^^^^^ expected `usize`, found `i64`\n   |              |\n   |              arguments to this method are incorrect\n   |\nnote: method defined here\n  --> /rustc/ac68faa20c58cbccd01ee7208bf3b6e93a7d7f96/library/core/src/slice/mod.rs:1115:17\nhelp: you can convert an `i64` to a `usize` and panic if the converted value doesn't fit\n   |\n27 |             .windows((point + 1).try_into().unwrap())\n   |                      +         +++++++++++++++++++++\n\nerror[E0308]: mismatched types\n  --> src/lib.rs:28:20\n   |\n28 |             .map(|&(s, _, v)| v)\n   |                   -^^^^^^^^^\n   |                   ||\n   |                   |expected `[(i64, i64, T)]`, found `(_, _, _)`\n   |                   expected due to this\n   |\n   = note: expected slice `[(i64, i64, T)]`\n              found tuple `(_, _, _)`\n\nFor more information about this error, try `rustc --explain E0308`.\nerror: could not compile `challenge` (lib) due to 4 previous errors\nerror: could not compile `challenge` (lib test) due to 4 previous errors"
  },
  {
    "total": 1,
    "answer": "```rust\npub struct IntervalMap<T> {\n    intervals: Vec<(i64, i64, T)>,\n}\n\nimpl<T> IntervalMap<T> {\n    pub fn new() -> Self {\n        IntervalMap { intervals: Vec::new() }\n    }\n\n    pub fn insert(&mut self, start: i64, end: i64, value: T) {\n        if start >= end {\n            return;\n        }\n        self.intervals.push((start, end, value));\n        self.intervals.sort_by_key(|&(s, _, _)| s);\n    }\n\n    pub fn get(&self, point: i64) -> Option<&T> {\n        self.intervals\n            .windows(point + 1)\n            .last()\n            .map(|&(s, _, v)| v)\n    }\n\n    pub fn get_all(&self, point: i64) -> Vec<&T> {\n        self.intervals\n            .windows(point + 1)\n            .map(|&(s, _, v)| v)\n            .collect()\n    }\n}\n```",
    "passed": 0,
    "test_error": "error[E0308]: mismatched types\n  --> src/lib.rs:20:22\n   |\n20 |             .windows(point + 1)\n   |              ------- ^^^^^^^^^ expected `usize`, found `i64`\n   |              |\n   |              arguments to this method are incorrect\n   |\nnote: method defined here\n  --> /rustc/ac68faa20c58cbccd01ee7208bf3b6e93a7d7f96/library/core/src/slice/mod.rs:1115:17\nhelp: you can convert an `i64` to a `usize` and panic if the converted value doesn't fit\n   |\n20 |             .windows((point + 1).try_into().unwrap())\n   |                      +         +++++++++++++++++++++\n\nerror[E0308]: mismatched types\n  --> src/lib.rs:22:20\n   |\n22 |             .map(|&(s, _, v)| v)\n   |                   -^^^^^^^^^\n   |                   ||\n   |                   |expected `[(i64, i64, T)]`, found `(_, _, _)`\n   |                   expected due to this\n   |\n   = note: expected slice `[(i64, i64, T)]`\n              found tuple `(_, _, _)`\n\nerror[E0308]: mismatched types\n  --> src/lib.rs:27:22\n   |\n27 |             .windows(point + 1)\n   |              ------- ^^^^^^^^^ expected `usize`, found `i64`\n   |              |\n   |              arguments to this method are incorrect\n   |\nnote: method defined here\n  --> /rustc/ac68faa20c58cbccd01ee7208bf3b6e93a7d7f96/library/core/src/slice/mod.rs:1115:17\nhelp: you can convert an `i64` to a `usize` and panic if the converted value doesn't fit\n   |\n27 |             .windows((point + 1).try_into().unwrap())\n   |                      +         +++++++++++++++++++++\n\nerror[E0308]: mismatched types\n  --> src/lib.rs:28:20\n   |\n28 |             .map(|&(s, _, v)| v)\n   |                   -^^^^^^^^^\n   |                   ||\n   |                   |expected `[(i64, i64, T)]`, found `(_, _, _)`\n   |                   expected due to this\n   |\n   = note: expected slice `[(i64, i64, T)]`\n              found tuple `(_, _, _)`\n\nFor more information about this error, try `rustc --explain E0308`.\nerror: could not compile `challenge` (lib) due to 4 previous errors\nerror: could not compile `challenge` (lib test) due to 4 previous errors"
  },
  {
    "total": 1,
    "answer": "```rust\npub struct IntervalMap<T> {\n    intervals: Vec<(i64, i64, T)>,\n}\n\nimpl<T> IntervalMap<T> {\n    pub fn new() -> Self {\n        IntervalMap { intervals: Vec::new() }\n    }\n\n    pub fn insert(&mut self, start: i64, end: i64, value: T) {\n        if start >= end {\n            return;\n        }\n        self.intervals.push((start, end, value));\n        self.intervals.sort_by_key(|&(s, _, _)| s);\n    }\n\n    pub fn get(&self, point: i64) -> Option<&T> {\n        self.intervals\n            .windows(point + 1)\n            .last()\n            .map(|&(s, _, v)| v)\n    }\n\n    pub fn get_all(&self, point: i64) -> Vec<&T> {\n        self.intervals\n            .windows(point + 1)\n            .map(|&(s, _, v)| v)\n            .collect()\n    }\n}\n```",
    "passed": 0,
    "test_error": ""
  }
]

You are an expert programmer. Solve the task exactly as specified. Output your solution as fenced code blocks using the required file name(s) and the exact function/type signatures requested. Prefer correctness; do not include prose outside code unless asked.