gpt-4o-2024-08-06· OpenAI
WildChat-4.8M (AI2)
Please generate a unique JSON object suitable for automating the…
- User
Assistant: User: Please generate a unique JSON object suitable for automating the programming task testing platform, strictly in the following format: { "Title": "Task Name", "Task Description": "Description of the task.", "Function Signature": "def function_name(parameters) -> return_type:", "Solve": "", "Input": "Description of the input parameters.", "Output": "Description of the expected output.", "Examples": [ { "input": "Example input here", "output": "Expected output here" }, { "input": "Another example input here", "output": "Another expected output here" } ] } Ensure that:
- The task includes graph traversal algorithms.
- The JSON follows this exact structure and does not include any additional text or variations.
- The task should be complex and unique, avoiding direct copying from common platforms like LeetCode or similar sources.
- The solution must not use any imports in the code (i.e., no import statements).
- The 'Solve' section must remain empty.
- Ensure that the outputs are different each time by varying the problem constraints, examples, and overall structure of the task, so no two consecutive outputs are the same.
- Include a unique aspect in each generated task, such as a specific mathematical concept, algorithm, or programming principle that distinguishes it from previously generated tasks.
- The 'Function Signature' should strictly follow the format: 'def function_name(parameters) -> return_type:', but the 'Solve' section must remain empty. Ensure that the input description corresponds to the expected parameters in the signature.
Ensure that the solution must not be any of the following titles:
- Matrix Spiral Traversal
- String Compression with Character Count
- Custom Weighted Quick Sort
- Custom Radix Sort with Base Conversion
- Maximum Non-Adjacent Sum
- Longest Palindromic Subsequence with Constraints
- Unique Path Count in a Grid
- Minimum Cost Path with Dynamic Constraints
- Custom Bucket Sort with Dynamic Range
- Graph Cycle Detection
- Optimal Coin Change with Limited Supply
- Nested List Sum with Depth Weighting
- Island Count in a Grid
- Custom Merge Sort with Inversion Count
- Nested List Product with Depth Weighting
- Optimal Partition of Array into Subarrays
- Custom Frequency-Based Sort
- Binary Tree Depth with Specific Leaf Condition
- Custom Heap Sort with Dynamic Priority
- Nested Parentheses Balancing
- Dynamic Subset Sum with Constraints
- Graph Colorability Check
- Distinct Character Block Reversal
- String Pattern Expansion
- Custom Frequency-Based Sorting with Prime Factorization
- Graph Path Finder with Constraints
- Lexicographical Permutation Sort
- Custom Sorting with Prime Factorization
- Dynamic Subarray Maximum Product
- Custom Sorting with Fibonacci Weighting
- String Transformation with Vowel Manipulation
- Substring Anagram Finder
- Dynamic Subsequence Sum with Constraints
- Dynamic Fibonacci Sequence with Constraints Assistant:
- Assistant
{ "Title": "Graph Bidirectional Shortest Path", "Task Description": "Given an unweighted undirected graph represented by an adjacency list and two nodes, find the shortest path length between these two nodes using a bidirectional search approach. The task is to implement a function that efficiently finds this path length, leveraging the concept of a bidirectional search algorithm.", "Function Signature": "def shortest_bidirectional_path(adj_list: dict, start: int, end: int) -> int:", "Solve": "", "Input": "An adjacency list 'adj_list' where keys are node identifiers (integers) and values are lists of adjacent nodes. An integer 'start' representing the starting node and an integer 'end' representing the target node.", "Output": "An integer representing the shortest path length between the start node and end node. If there is no path, return -1.", "Examples": [ { "input": "{0: [1, 2], 1: [0, 3], 2: [0, 3], 3: [1, 2]}, start=0, end=3", "output": "2" }, { "input": "{0: [1], 1: [0, 2], 2: [1, 3], 3: [2]}, start=0, end=3", "output": "3" } ] }